По каналу связи передаются шифрованные сообщения, содержащие только 9 букв: А, Б, В, Г, Д, Е, Ж, З, И; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
А: 11000
Б: 01000
В: 000
Г: 0111
Д: 11001
Е: 01001
Ж: 001
З: 0110
И: ?
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение:
И: 10
Ответ:
10