По каналу связи передаются сообщения, содержащие только буквы: А, Е, Л, Н, О, Т, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Т – 00, Ф – 1011. Для пяти оставшихся букв А, Е, Л, Н и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова ТЕЛЕФОН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
Т = 00, Ф = 1011.
Е = 01, Л = 11, О = 100, Н = 1010.
Слово ТЕЛЕФОН: Т(2)+Е(2)+Л(2)+Е(2)+Ф(4)+О(3)+Н(4).
Сумма: 2 + 2 + 2 + 2 + 4 + 3 + 4 = 19.
Ответ:
19