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

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


Задача

Темы:

По каналу связи передаются сообщения, содержащие только буквы, входящие в слово ИСПОЛНИТЕЛЬ.
Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано:
никакое кодовое слово не является началом другого кодового слова.
Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.
Кодовые слова для некоторых букв известны: С – 0000, П – 0001, Н – 010, Т – 0110, Ь – 10.
Какое наименьшее число двоичных знаков может содержать код слова ИСПОЛНИТЕЛЬ?


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

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