По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
А: 0010
Б: 0011
В: 000
Г: ?
Д: 0100
Е: 0101
Ж: 111
З: 0110
И: 101
К: 100
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение:
Г = 110.
Ответ:
110