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