По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
А: 00
Б: 1100
Е: 010
И: 011
К: 1111
Л: 1101
С: 1110
Т: 1011
У: 100
Р: ?
Укажите кратчайшее кодовое слово для буквы Р, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение:
Ветка 10 занята частично: 100 и 1011.
Свободен узел 1010.
Длина 4. Это минимально возможная длина.
Ответ:
1010