По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Р, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 10, Н – 110, Р – 000. Для двух оставшихся букв К и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОРОБОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
Б = 10, Н = 110, Р = 000.
О = 01, К = 001.
Слово КОРОБОК: К(3)+О(2)+Р(3)+О(2)+Б(2)+О(2)+К(3).
Сумма: 3 + 2 + 3 + 2 + 2 + 2 + 3 = 17.
Ответ:
17