10) По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова, представленные в таблице: А — 100, Б — 101, Е — ?, И — 111, К — 0100, Л — 0110, Р — 0011, С — 0101, Т — 0010, У — 000. Укажите кратчайшее кодовое слово для буквы Е, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Кодовое слово Е не должно быть началом другого кодового слова и не должно начинаться с уже заданного кодового слова.

1. Ветви, начинающиеся с 0, заняты кодами 000, 0010, 0011, 0100, 0101 и 0110.
2. Коды 100 и 101 занимают две ветви от 10, а код 111 занимает часть ветви от 11. Слово 110 свободно и имеет длину 3.
3. Слово 110 не является началом какого-либо заданного кода; более короткого допустимого слова нет.

Ответ: 110.