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

Задача . 9390


Задача

Темы:
По каналу связи передаются сообщения, содержащие только 4 буквы:  E, Н, О, Т.  В любом сообщении больше всего букв О, следующая по частоте буква – Е, затем – Н. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?
1) Е – 0, Н – 1, О – 00, Т – 11                       2) О – 1, Н – 0, Е – 01, Т – 10
3) Е – 1, Н – 01, О – 001, Т – 000                4) О – 0, Н – 10, Е – 111, Т – 110

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

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