← ЕГЭ Информатика · Задание 4 Кодирование информации
Вход Регистрация

🔐 Задание №4 ЕГЭ по информатике (Неравномерный двоичный код)

📌 Что это за задание

  • Одно из первых заданий ЕГЭ по информатике
  • Работа с неравномерными двоичными кодами
  • Проверка выполнения условия Фано
  • Нужно подобрать кодовое слово для одной буквы
  • Ответ — двоичная строка

⭐ Баллы

🔹 Первичные баллы

  • Минимум: 0
  • Максимум: 1

🔹 Тестовые баллы

Первичный балл Итоговый балл
1 2–7

📊 Экзамен в целом

  • Максимальный первичный балл за экзамен: 29
  • Максимальный тестовый балл: 100

⚠️ Важно

  • Код должен удовлетворять условию Фано (ни одно кодовое слово не является началом другого)
  • Нужно выбрать кратчайшее возможное кодовое слово
  • Если вариантов несколько — выбирается код с наименьшим числовым значением
  • Ответ записывается без пробелов и дополнительных символов

Дерево Фано

Клик по кругу — ввод буквы с клавиатуры. CTRL + колесо — зум.

Авто

Таблица кодов