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

Задача . _St-23_12-kege-04(a)


Задача

Темы:

По каналу связи передаются сообщения, содержащие только буквы, входящие в слово ИНФОРМАТИКА.
Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано:
никакое кодовое слово не является началом другого кодового слова.
Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.
Кодовые слова для некоторых букв известны: Ф – 010, Р – 011, М – 101, Т – 1101, К – 111.
Какое наименьшее число двоичных знаков может содержать код слова ИНФОРМАТИКА?


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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