К содержанию
К списку задач

ЕГЭ 4 · Кодирование и декодирование информации

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

(М. Шагитов) Буквы A, B, C, D, E, F и X латинского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых из этих букв известны: B – 00, D – 01, E – 101, A – 111, C – 1000, F - 1100. Укажите возможный код минимальной длины для буквы X. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

Запишите ответ в формате, указанном в условии.