Для кодирования некоторой последовательности, состоящей из букв А, Б, В,
Г, Д решили использовать неравномерный двоичный код, удовлетворяющий
условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые
слова 00, 010, 110, 111.
Укажите кратчайшее возможное кодовое слово для буквы Е, при котором
код не будет удовлетворять условию Фано, при этом в записи самого этого
слова должно использоваться более одного символа, а само слово не должно
совпадать ни с одним из используемых слов для кодирования букв А, Б, В,
Г и Д. Если таких кодов несколько, укажите код с наибольшим числовым
значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является
началом другого кодового слова. Это обеспечивает возможность
однозначной расшифровки закодированных сообщений.

Ответ:

Для просмотра нажмите на видео