Задание 4 ЕГЭ, информатика: Передача информации. Выбор кода

ЕГЭ ИнформатикаЗадание 41.1.2 Процесс передачи информации, источник и приемник информации

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

БукваКодовое слово
А00
Б1001
В1010
Г110
Д0101

БукваКодовое слово
Е
Ж011
З111
И0100
К1000

 

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

 

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

В подтеме 70 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Передача информации. Выбор кода» и разбор задания 4 — как решать такие задачи по шагам.

Ещё задачи этой подтемы