Задание 2 ОГЭ по информатике 2027: декодирование

Часть 1 — краткий ответ (задания 1–10) · ОГЭ по информатике

Задание 2. Декодирование

Декодировать кодовую последовательность. 1 балл · базовый уровень · 4 минуты. 100 заданий с проверкой ответа и разбором.

Простыми словами

Азбука Морзе: у каждой буквы своя комбинация точек и тире, и у разных букв она разной длины. В задании 2 то же самое, только вместо точек и тире — 0 и 1. По таблице надо расшифровать запись или, наоборот, закодировать слово.

Задание базового уровня, 1 балл, ответ — слово или цепочка цифр.

Неравномерный код — коды букв имеют разную длину. Декодирование — восстановление текста по двоичной записи.

Условие Фано

Ни один код буквы не является началом кода другой буквы.

Если условие выполнено, запись расшифровывается единственным способом, и разделители между буквами не нужны. В заданиях этого номера таблица условию отвечает.

Код как дерево: 0 — влево, 1 — вправо. Буквы стоят только в «листьях» — поэтому условие Фано выполнено

А — 1, Б — 10, В — 0. Запись $10$ читается и как «Б», и как «АВ»: код А ( $1$ ) — начало кода Б ( $10$ ). Условие Фано нарушено.

Как расшифровать запись

Таблица: А — 00, Б — 010, В — 011, Г — 10, Д — 11. Расшифруем $011100011$ .

Идём слева направо и отрезаем первый кусок, совпадающий с каким-нибудь кодом: $011$ — это В.
Дальше $10$ — Г; затем $00$ — А; затем $11$ — Д.
Ответ: ВГАД. Проверка: $011∣10∣00∣11$ — склеили, получили исходную запись ✓

Расшифровали — закодируйте слово обратно и сравните с условием. Сошлось до последней цифры — ответ верен.

Как закодировать слово и другие вопросы

БАГ: $010 + 00 + 10 = 0100010$ — коды просто пишутся подряд, без пробелов.

Длина закодированного слова — сумма длин кодов его букв: для БАГ это $3 + 2 + 2 = 7$ , а не произведение.

«У какой буквы самый длинный код?» — сравните длины кодов в таблице; в нашей таблице самые длинные (3 знака) у Б и В.

«Может ли запись расшифровываться двумя способами?» — проверьте условие Фано: если ни один код не начало другого, ответ «нет».

Не отрезайте «на глаз» куски по 2–3 цифры: длины кодов разные. Всегда ищите совпадение с таблицей, начиная с самого первого символа оставшейся записи.

Примеры заданий 2 ОГЭ по информатике

Это несколько заданий из тренажёра, остальные — в тренажёре в начале страницы.

Для кодирования букв используется таблица. Расшифруйте сообщение 111101001100 и запишите получившееся слово.

Буква	Код
А	01
Б	100
В	101
Г	11
Д	001

Показать ответ

Ответ: ГГАДБ
Решение. 111101001100 → 11=Г 11=Г 01=А 001=Д 100=Б → ГГАДБ.

По таблице закодируйте слово ОЛОМ. В ответе запишите полученную двоичную последовательность.

Буква	Код
К	10
Л	011
М	00
Н	110
О	111

Показать ответ

Ответ: 11101111100
Решение. 111 + 011 + 111 + 00 = 11101111100.

Сколько двоичных знаков займёт закодированное по таблице слово ЙЙИЗЙ?

Буква	Код
Е	1
Ж	001
З	010
И	011
Й	0001

Показать ответ

Ответ: 18
Решение. 4 + 4 + 3 + 3 + 4 = 18.

Может ли одна и та же двоичная запись при использовании этой таблицы расшифровываться двумя разными способами?

Буква	Код
П	00
Р	01
С	100
Т	101
У	11

да, если запись длиннее 10 знаков
зависит от длины записи
да
нет

Показать ответ

Ответ: нет
Решение. Ни один код в таблице не является началом другого (условие Фано), поэтому расшифровка единственная.

Сколько двоичных знаков в коде буквы Ц?

Буква	Код
Ц	110
Ч	0
Ш	100
Щ	101
Э	111

Показать ответ

Ответ: 3
Решение. Код буквы Ц — 110, в нём 3 знака.

У какой буквы самый длинный код? Запишите эту букву.

Буква	Код
А	01
Б	100
В	101
Г	11
Д	001

Показать ответ

Ответ: Б
Решение. Код буквы Б — 100, это 3 знака.

Расшифруйте начало сообщения: 11000111.

Буква	Код
К	10
Л	011
М	00
Н	110
О	111

Показать ответ

Ответ: НМО
Решение. 11000111 → НМО.

Какова наибольшая длина двоичной записи слова из 3 букв, закодированного по этой таблице?

Буква	Код
Е	1
Ж	001
З	010
И	011
Й	0001

Показать ответ

Ответ: 12
Решение. Самый длинный код — 4 знака; 4 · 3 = 12.