Олимпиадный тренинг

Задача . ТР03. Задание 04. Кратчайшее кодовое слово


По каналу связи передаются сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, К и Л. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано.

Кодовые слова для некоторых букв известны:

БукваКодовое слово
К01011
Л01111
Ж1010
Г1100
Б10011
В10001
А01110
Е00010

Для букв Д и З кодовые слова ещё не определены. Укажите кратчайшее кодовое слово для буквы Д, при котором можно выбрать кодовое слово для буквы З так, чтобы весь код удовлетворял условию Фано.

Если подходящих кодовых слов для буквы Д несколько, укажите слово с наименьшим числовым значением. В ответе сохраните все цифры кодового слова, включая нули в его начале.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.