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

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

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

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

(Д. Статный) По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, В, Д, Е, М, Т, И, К. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Б – 01, В – 11. Для оставшихся букв А, Д, Е, М, Т, И, К кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова МАТЕМАТИКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Ответ: 36

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

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