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

id 664391 балл

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

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

А

1010

Е

Б

0010

Ж

1011

В

00001

З

01

Г

И

0011

Д

11

К

100

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

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