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

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


Задача

Темы:

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

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

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