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

id 664471 балл

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

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

А

00

Е

Б

1001

Ж

011

В

1010

З

111

Г

110

И

0100

Д

0101

К

1000

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

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