По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, Л, Н, О, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Л – 1, Я – 01.
Для четырёх оставшихся букв А, К, Н и О кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КОЛОННА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
Л = 1, Я = 01.
О = 0000, Н = 0001, К = 0010, А = 0011.
Слово КОЛОННА: К(4)+О(4)+Л(1)+О(4)+Н(4)+Н(4)+А(4).
Сумма: 4 + 4 + 1 + 4 + 4 + 4 + 4 = 25.
Ответ:
25