Задание №4 ЕГЭ: Кодирование и декодирование (Условие Фано) (ID 6401) — Ответ, условие и разбор | СмартКИМ
Не нашли свое задание? Попробуйте КИМСканер для быстрого поиска решения по фото или тексту: Открыть КИМСканер
СмартКИМ ЕГЭ Информатика
Каталог №4 Вариант ЕГЭ Разбор в СмартКИМ

Задание №4: Кодирование и декодирование (Условие Фано)

Задача #6401 Формат ЕГЭ 2026 1 первичный балл
Основные типы и прототипы задания №4:
Прямое условие Фано Обратное условие Фано Оптимальное кодирование минимальной длины

Условие задания

(А. Богданов) По каналу связи передаются сообщения, содержащие только буквы Д, А, Н, О, В. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Д – 00, А – 111, Н – 100, О – 101. Найдите код минимальной длины для буквы В. Если таких кодов несколько, укажите код с максимальным числовым значением.
Ответ: 01

Подготовка к ЕГЭ по информатике на 85+ баллов

В интерактивном тренажёре СмартКИМ вы можете решать варианты на время, писать и запускать код Python в браузере, работать с таблицами Excel и отслеживать свой классный рейтинг.