По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Л, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ч – 1, Л – 011.
Для трёх оставшихся букв А, З и К кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЧАЛКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
Ч = 1, Л = 011.
А = 00
К = 0100
З = 0101
Слово КАЧАЛКА: К(4)+А(2)+Ч(1)+А(2)+Л(3)+К(4)+А(2).
Сумма: 4 + 2 + 1 + 2 + 3 + 4 + 2 = 18.
Ответ:
18