Задание 4 ЕГЭ по информатике

id 664421 балл

Задания на кодирование и декодирование информации

Для кодирования некоторой последовательности используют следующую кодировочную таблицу.

А

000

Е

Б

1101

Ж

101

В

01

З

1000

Г

1001

И

0011

Д

111

К

1100

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

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