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

Задача . Коды Фано — разница длин сообщений


Задача

Темы:

По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется двоичный код, удовлетворяющий условию Фано, при котором суммарная длина всех кодов минимальна. Известно: А — 00, Б — 11, В — 100.

Сообщение ГАДЕБВ закодировано и передано. Получатель ошибочно декодировал одну букву: вместо Е прочитал А. На сколько двоичных знаков правильное закодированное сообщение длиннее, чем ошибочное?


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

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