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

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

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

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

(О. Миндзаев) По каналу связи передаются сообщения, содержащие только буквы Ф,А,С,О,Л,Ь. Для передачи используется двоичный код, удовлетворяющий обратному условию Фано (ни одно кодовое слово не совпадает с окончанием другого кодового слова). Известны коды некоторых букв: Ф – 00 , С – 10, О – 11. Найдите код минимальной длины для буквы Л. Если таких кодов несколько, укажите код с минимальным числовым значением.
Ответ: 001

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

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