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