9) По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова, представленные в таблице: А — 01, Б — 1100, Е — ?, И — 001, К — 1111, Л — 1101, Р — 1000, С — 000, Т — 101, У — 1001. Укажите кратчайшее кодовое слово для буквы Е, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Чтобы выполнить условие Фано, код Е не должен быть началом другого слова и не должен сам начинаться с другого кодового слова.

1. Коды 01, 001 и 000 занимают ветви, начинающиеся с 0.
2. В ветви, начинающейся с 1, заняты 101, 1000, 1001, 1100, 1101 и 1111. Единственное незанятое кодовое слово на кратчайшей подходящей длине — 1110.
3. Слово 1110 не является началом или частью начала ни одного из заданных кодов.

Ответ: 1110.