По каналу связи передаются сообщения, содержащие только буквы из набора: Е, Ж, В, И, К, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Ж – 10, К – 01. Для четырёх оставшихся букв Е, В, И, А кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ЕЖЕВИКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
Ж = 10, К = 01.
Е = 00, В = 110, И = 1110, А = 1111.
Слово ЕЖЕВИКА: Е(2)+Ж(2)+Е(2)+В(3)+И(4)+К(2)+А(4).
Сумма: 2 + 2 + 2 + 3 + 4 + 2 + 4 = 19.
Ответ:
19