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