Тема ЕГЭ-2027: №4. Кодирование. Уровень: Базовый.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

Используется двоичный код, удовлетворяющий условию Фано: никакое кодовое слово не является началом другого. Известны коды: A — 0; B — 100; C — 101; D — 1100.

Найдите самое короткое кодовое слово для ещё одной буквы. Если вариантов несколько, выберите лексикографически наименьший (0 раньше 1). Запишите двоичное слово, сохранив возможные начальные нули.

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.