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

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


(ege.yandex.ru) По каналу связи передаются сообщения, содержащие только 4 буквы Э, Ю, Я, Ы. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование. В любом сообщении больше всего букв Я, следующая по частоте буква --- Ю, затем --- Э. Буква Ы встречается реже, чем любая другая. Какой из перечисленных ниже кодов нужно использовать, чтобы передаваемые закодированные сообщения были как можно более короткими?

Выберите верный вариант ответа

1) Э - 0, Ю - 1, Я - 00, Ы - 11

2) Я - 1, Ю - 0, Э - 01, Ы - 10

3) Э - 1, Ю - 01, Я - 001, Ы - 000

4) Я - 0, Ю - 11, Э - 101, Ы - 100


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

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