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