Теория
Кодирование информации
Кодирование — запись данных в виде последовательности символов (часто битов: 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.
Разбор заданий
Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 011
Б — 1
В — 010
Г — 00
Декодируйте последовательность 0100111010010.
В ответе запишите получившуюся последовательность букв (без пробелов).
Показать решение
Идём по строке слева направо и набираем биты ПО ОДНОМУ, пока набранная цепочка не совпадёт с каким-нибудь кодом из таблицы; тогда выписываем его букву и начинаем набор заново. Коды префиксные (ни один не является началом другого), поэтому разбиение единственно:
010→В, 011→А, 1→Б, 010→В, 010→В.
Получилась последовательность: ВАБВВ.
Ответ: ВАБВВ.
Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 0
Б — 1111
В — 110
Г — 1110
Д — 10
Декодируйте последовательность 1011111111111010.
В ответе запишите получившуюся последовательность букв (без пробелов).
Показать решение
Идём по строке слева направо и набираем биты ПО ОДНОМУ, пока набранная цепочка не совпадёт с каким-нибудь кодом из таблицы; тогда выписываем его букву и начинаем набор заново. Коды префиксные (ни один не является началом другого), поэтому разбиение единственно:
10→Д, 1111→Б, 1111→Б, 1110→Г, 10→Д.
Получилась последовательность: ДББГД.
Ответ: ДББГД.
Частые вопросы
Что нужно знать по теме «Кодирование информации» для ОГЭ по информатике?
Ключевые понятия и правила темы разобраны выше по шагам. Ниже — примеры заданий ОГЭ этого типа с полным разбором. Всё выверено под спецификацию и демоверсию ФИПИ-2026.
Где потренироваться в заданиях по теме «Кодирование информации»?
В тренажёре Совелия — задачи этого типа с мгновенной проверкой, подсказками и разбором именно твоей ошибки. Бесплатно, без рекламы, прогресс сохраняется.
Задания соответствуют ОГЭ-2026?
Да. Теория и задачи выверены по спецификации и демонстрационным вариантам ФИПИ 2026 года; правильность решений проверена независимым пересчётом по эталону.