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

Задача . ЕГЭ-40 — Задание 4


Задача

Темы:

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, К и Л. Для передачи используется неравномерный двоичный код. Кодовые слова для некоторых букв известны: К – 01011, Л – 01111, Ж – 1010, Г – 1100, Б – 10011, В – 10001, А – 01110, Е – 00010.

Укажите кратчайшее кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспе


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