Теория
Кодирование информации
Кодирование — запись данных в виде последовательности символов (часто битов: 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.
Термины темы
Понятия из теории выше — нажми, чтобы разобрать определение, признаки и пример:
- Кодирование информации — запись сообщения другими знаками по заданному правилу, чаще всего нулями и единицами.
- Кодировка — таблица, по которой каждому символу текста сопоставлен свой двоичный код.
- Бит — наименьшая единица количества информации: одна двоичная цифра, 0 или 1.
- Префиксный код — набор кодов, в котором ни один код не является началом другого (условие Фано).
Попробуй решить
Реши задачу этого типа прямо здесь — проверю сразу и покажу разбор:
Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 011
Б — 1
В — 010
Г — 00Декодируйте последовательность 0100111010010.
В ответе запишите получившуюся последовательность букв (без пробелов).Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 0
Б — 1111
В — 110
Г — 1110
Д — 10Декодируйте последовательность 1011111111111010.
В ответе запишите получившуюся последовательность букв (без пробелов).Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 1
Б — 011
В — 00
Г — 010Декодируйте последовательность 0100101011.
В ответе запишите получившуюся последовательность букв (без пробелов).Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 101
Б — 111
В — 110
Г — 0
Д — 100Декодируйте последовательность 10111101111100101.
В ответе запишите получившуюся последовательность букв (без пробелов).Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 100
Б — 101
В — 11
Г — 00
Д — 01Декодируйте последовательность 1001001010001.
В ответе запишите получившуюся последовательность букв (без пробелов).Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 11
Б — 00
В — 10
Г — 01Декодируйте последовательность 11101110101101.
В ответе запишите получившуюся последовательность букв (без пробелов).
Разбор заданий
Для кодирования букв используют двоичные коды (никакой код не является началом другого кода):
А — 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 — по действующим спецификации и демоверсии ФИПИ.
Где потренироваться в заданиях по теме «Кодирование информации»?
В тренажёре Совелия — задачи этого типа с мгновенной проверкой, подсказками и разбором именно твоей ошибки. Бесплатно, без рекламы, прогресс сохраняется.