По каналу связи передаются сообщения, содержащие только буквы из набора: Ч, Е, Р, Ш, Н, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р – 110, Н – 00. Для четырёх оставшихся букв Ч, Е, Ш, Я кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ЧЕРЕШНЯ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
Р = 110, Н = 00.
Е = 01, Ч = 100, Ш = 101, Я = 111.
Слово ЧЕРЕШНЯ: Ч(3)+Е(2)+Р(3)+Е(2)+Ш(3)+Н(2)+Я(3).
Сумма: 3 + 2 + 3 + 2 + 3 + 2 + 3 = 18.
Ответ:
18