Олимпиадный тренинг

Задача . Задание 4. Код Фано для слова АНАНАС


Задача

Темы:

По каналу связи передаются сообщения, содержащие только пять букв: А, К, Н, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 01, Т – 001.

Для оставшихся букв кодовые слова неизвестны.

Известно, что слово АНАНАС было закодировано минимально возможным количеством двоичных знаков. Какое наименьшее суммарное количество двоичных знаков при этом было использовано?


Статистика успешных решений по компиляторам
Комментарий учителя