Теория
Кодирование информации
Кодирование — запись данных в виде последовательности символов (часто битов: 0 и 1).
Ключевые формулы
- N битами кодируется 2ᴺ различных символов.
- Для K символов нужно ⌈log₂K⌉ бит (округление ВВЕРХ).
- Примеры: 5 бит → 2⁵ = 32; для 5 символов → ⌈log₂5⌉ = 3 бита.
Префиксный код
Условие Фано: ни один код НЕ является началом другого → декодирование однозначно.
Приём: декодирование
- Идём по битам слева направо, накапливаем биты.
- Как только набор совпал с кодом буквы — выписываем букву.
- Обнуляем набор, продолжаем дальше.
Пример: 1001001010001 по (А-100, Б-101, В-11, Г-00, Д-01):
100→А, 100→А, 101→Б, 00→Г, 01→Д = ААБГД.
Приём: подбор длины кода
Нужно K символов? Бери наименьшее N, где 2ᴺ ≥ K.
Попробуй решить
Реши задачу этого типа прямо здесь — проверю сразу и покажу разбор:
Разбор заданий
Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 1
Б — 00
В — 0111
Г — 010
Д — 0110
Декодируйте последовательность 0001110110001.
В ответе запишите получившуюся последовательность букв (без пробелов).
Показать решение
Идём по строке слева направо и набираем биты ПО ОДНОМУ, пока набранная цепочка не совпадёт с каким-нибудь кодом из таблицы; тогда выписываем его букву и начинаем набор заново. Коды префиксные (ни один не является началом другого), поэтому разбиение единственно:
00→Б, 0111→В, 0110→Д, 00→Б, 1→А.
Получилась последовательность: БВДБА.
Ответ: БВДБА.
Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 100
Б — 0
В — 101
Г — 11
Декодируйте последовательность 0111010100100.
В ответе запишите получившуюся последовательность букв (без пробелов).
Показать решение
Идём по строке слева направо и набираем биты ПО ОДНОМУ, пока набранная цепочка не совпадёт с каким-нибудь кодом из таблицы; тогда выписываем его букву и начинаем набор заново. Коды префиксные (ни один не является началом другого), поэтому разбиение единственно:
0→Б, 11→Г, 101→В, 0→Б, 100→А, 100→А.
Получилась последовательность: БГВБАА.
Ответ: БГВБАА.
Частые вопросы
Что нужно знать по теме «Кодирование информации» для ОГЭ по информатике?
Кодирование — запись данных в виде последовательности символов (часто битов: 0 и 1). Ключевые формулы N битами кодируется 2ᴺ различных символов. Для K символов нужно ⌈log₂K⌉ бит (округление ВВЕРХ). Примеры: 5 бит → 2⁵ = 32; для 5 символов → ⌈log₂5⌉ = 3 бита. Префиксный код Условие Фано: ни один код… Полный разбор с примерами — выше на этой странице.
В каких заданиях ОГЭ по информатике встречается тема «Кодирование информации»?
Тема «Кодирование информации» встречается в задании №2 — по спецификации и демоверсии ФИПИ 2026 года.
Где потренироваться в заданиях по теме «Кодирование информации»?
В тренажёре Совелия — задачи этого типа с мгновенной проверкой, подсказками и разбором именно твоей ошибки. Бесплатно, без рекламы, прогресс сохраняется.