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