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

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


Задача

Темы:

(**Открытый вариант-2025**) По каналу связи передаются шифрованные сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова, представленные в таблице.

Буква Код Буква Код
А 00 Д 011
Б 1000 Е 101
В 010 Ж
Г 1001 З

Определите наименьшую суммарную длину кодовых слов для букв Ж, З, при которых код будет удовлетворять условию Фано.


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

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