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

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

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

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

(ЕГКР-2025) По каналу связи передаются шифрованные сообщения, содержащие только четыре цифры – 2, 3, 4 и 5 – и четыре знака арифметических действий (+, -, *, /); для передачи используется неравномерный двоичный код. Для кодирования цифр используются кодовые слова, представленные в таблице.
Какое наименьшее количество двоичных знаков требуется для кодирования четырёх знаков арифметических действий? В ответе запишите суммарную длину кодовых слов для четырёх знаков арифметических действий.
Ответ: 12

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

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