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

Задача . кп04-74


По каналу связи передаются сообщения, содержащие только 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 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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