Задание 2 ОГЭ по информатике: декодирование кодовой последовательности

Задание 2 ОГЭ по информатике проверяет одно конкретное умение — «уметь декодировать кодовую последовательность». Вам дают кодовую таблицу (буква → кодовое слово) и сообщение, в котором разбиение на буквы потеряно; нужно восстановить текст. Это задание базового уровня, 1 первичный балл, часть 1 экзаменационной работы, раздел кодификатора «Теоретические основы информатики» (проверяемый элемент содержания 2.1), примерное время выполнения — 4 минуты. По региональным статистико-аналитическим отчётам это одно из самых доступных заданий всей работы. В статье — вся теория кодирования, честный рабочий метод (перебор с возвратом, а не «жадное» чтение), разбор трёх реальных заданий из открытого банка ФИПИ и типичные ошибки. Тренироваться можно на реальных заданиях 2 ОГЭ по информатике онлайн — с мгновенной проверкой ответа.

Что проверяет задание 2 ОГЭ по информатике

В обобщённом плане варианта КИМ строка задания 2 звучит дословно: «Уметь декодировать кодовую последовательность». За этой короткой формулировкой стоит проверяемый элемент содержания 2.1 кодификатора — большой блок про дискретность данных, алфавит, кодовые таблицы, равномерный и неравномерный код (материал 7 класса). Проверяемое требование — 2.3: «умение кодировать и декодировать сообщения по заданным правилам».

Важная оговорка про сезон 2027. Проекты демоверсии, спецификации и кодификатора ОГЭ-2027 на момент публикации статьи ФИПИ ещё не издавал — обычно они выходят в конце августа. Все цифры и формулировки ниже приведены по действующим документам ФИПИ 2026 года. Структура КИМ не менялась с 2025 года (в спецификации-2026 прямо сказано: «Изменения структуры и содержания КИМ отсутствуют»), поэтому вероятность изменений по заданию 2 невелика — но когда проекты-2027 выйдут, параметры стоит перепроверить.

Как выглядит формулировка

Формулировок у задания 2 немного, и они очень устойчивы. Вот реальные условия из открытого банка ФИПИ и демоверсии:

Правила записи ответа. Задание 2 относится к части 1, ответ — «число, слово, последовательность букв или цифр». Инструкция ФИПИ дословно: ответ «перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке». Практически это значит: заглавные русские буквы подряд, например УЖАТАХТ, ВЕЗИ, АГ. Никаких дефисов, точек и пробелов между буквами.

Теория: всё, что нужно для задания 2

...o..o.oo...o..oooo.o.oo
 ...o. | .o.oo | ...o. | .oooo | .o.oo
   Д       Е       Д       Г       Е     ->  ДЕДГЕ

корень
├── •
│   ├── •  …
│   └── –  = А  (код «• –»)   ← лист, всё в порядке
└── –      = Л  (код «–»)     ← ВНУТРЕННИЙ узел: у него есть потомки
    ├── •
    │   ├── •  = Д  (код «– • •»)   ← лист
    │   └── –  …
    └── –  …

Код Л («–») оказался началом кода Д («– • •») -> условие Фано НАРУШЕНО.
Если бы все буквы стояли в листьях, условие Фано выполнялось бы.

0100100101   -> 01|001|001|01 = АУУА
                010|01|001|01 = РАУА
                010|010|01|01 = РРАА        три расшифровки — мимо

011011111100 -> 011|011|111|100 = ВВОД      единственная расшифровка

0100110001   -> 01|001|100|01 = АУДА
                010|01|100|01 = РАДА        две расшифровки — мимо

92610 -> перед 0 обязателен двузначный: хвост 10 = И
         остаётся 926: 9|2|6 = ЗБЕ  или  9|26 = ЗШ   -> 2 варианта, мимо

36910 -> хвост 10 = И; 36 не существует (> 33), значит 3 = В отдельно;
         69 тоже не существует, значит 6 = Е и 9 = З   -> ВЕЗИ, вариант один

13131 -> 1|3|1|3|1 = АВАВА, 13|13|1 = ЛЛА, 1|31|31 = АЭЭ ... -> много вариантов

23456 -> 2|3|4|5|6 = БВГДЕ  или  23|4|5|6 = ХГДЕ      -> 2 варианта, мимо

Алгоритм решения задания 2

1. Определите разновидность по вопросу в конце условия. «Определите текст радиограммы / расшифруйте сообщение» — прямое декодирование. «Найдите ту, которая расшифровывается единственным способом» — придётся проверять несколько кандидатов на однозначность. «Укажите буквы, которые встречаются более одного раза» — расшифровать надо всё, а в ответ пойдёт только часть.
2. Аккуратно перепишите кодовую таблицу в черновик. Только из условия. Не по памяти о настоящей азбуке Морзе — в КИМ коды переставлены намеренно.
3. Проверьте, равномерный ли код. Если все коды одной длины — просто нарежьте сообщение кусками этой длины, перебор не нужен, задача решена.
4. Быстро проверьте условие Фано глазами: есть ли код, который является началом другого? Если нет — читайте жадно слева направо, развилок не будет. Если есть — отметьте конфликтные пары, именно в этих местах придётся ветвиться.
5. Декодируйте слева направо с возвратом. В каждой позиции перебирайте все подходящие коды; упёрлись в тупик — вернитесь к последней развилке и возьмите следующий вариант. Ведите перебор «столбиком»: так видно, куда возвращаться.
6. Используйте подсказки из условия. «Буквы не повторяются», «использовались только следующие буквы», «ноль не бывает отдельным номером», «номер не больше 33» — каждая из них срезает половину дерева перебора.
7. Проверьте ответ обратным кодированием. Склейте коды полученных букв и сравните со строкой из условия посимвольно, а заодно сверьте длины. Это занимает 15 секунд и ловит подавляющее большинство ошибок.
8. Оформите ответ строго по вопросу и перенесите его в бланк ответов № 1 заглавными буквами, без пробелов и разделителей.

Примеры с разбором

Пример 1. Радиограмма: условие Фано выполняется, перебор не нужен

Строка: • • – • • • – • – – • – • • • • –      (17 знаков)

• • –      = У   (3 знака)   остаток: • • • – • – – • – • • • • –
• • • –    = Ж   (4)         остаток: • – – • – • • • • –
• –        = А   (2)         остаток: – • – • • • • –
–          = Т   (1)         остаток: • – • • • • –
• –        = А   (2)         остаток: • • • • –
• • • •    = Х   (4)         остаток: –
–          = Т   (1)         строка кончилась ✔

Итог: У Ж А Т А Х Т

Пример 2. Радиограмма с развилками: перебор с возвратом и ответ «повторяющиеся буквы»

Строка: • – • – – • – – • • – • • – – •      (16 знаков)

шаг 1: с начала подходит только А (• –)  ->  остаток • – – • – – • • – • • – – •
       (П = • – – • не подходит: третий знак строки — точка, а у П там тире)

шаг 2: РАЗВИЛКА — подходят и А (• –), и П (• – – •)
   2а) берём А  -> остаток – • – – • • – • • – – •
       ни один код не подходит (Г = – – • и М = – – требуют двух тире подряд)
       ТУПИК -> возвращаемся
   2б) берём П  -> остаток – – • • – • • – – •

шаг 3: РАЗВИЛКА — подходят и М (– –), и Г (– – •)
   3а) берём М  -> остаток • • – • • – – •  ->  И (• •)  ->  остаток – • • – – •
       ни один код не подходит  ->  ТУПИК -> возвращаемся
   3б) берём Г  -> остаток • – • • – – •
                    А (• –)  ->  • • – – •
                    И (• •)  ->  – – •
                    Г (– – •) ->  строка кончилась ✔

Итог: А П Г А И Г

Пример 3. Символьный шифр: подсказка «буквы не повторяются» решает задачу

Строка: # + + ^ # # ^ # ^      (9 знаков)

шаг 1: РАЗВИЛКА — подходят С (#) и Л (# +)
   1а) берём С  -> остаток + + ^ # # ^ # ^
       Ж = + # не подходит (дальше «+ +»), Е = + ^ # не подходит («+ +»)
       ТУПИК -> возвращаемся
   1б) берём Л  -> остаток + ^ # # ^ # ^

шаг 2: подходит только Е (+ ^ #)  -> остаток # ^ # ^

шаг 3: подходит только С (#)      -> остаток ^ # ^
       (Л = # + не подходит: дальше идёт «^», а не «+»)

шаг 4: РАЗВИЛКА — подходят А (^) и К (^ #)
   4а) берём А  -> остаток # ^  ->  С (#)  ->  ^  ->  А
       получается Л Е С А С А — формально строка разобрана,
       НО буквы С и А повторяются, а условие говорит, что они не повторяются
   4б) берём К  -> остаток ^  ->  А  ->  строка кончилась ✔
       получается Л Е С К А — все буквы разные ✔

Типичные ошибки и ловушки

Как задание 2 связано с остальным экзаменом

Напомним общую рамку: в КИМ ОГЭ по информатике 16 заданий и максимальный первичный балл 21. Часть 1 — задания 1–10 с кратким ответом, часть 2 — задания 11–16, которые выполняются на компьютере. Задание 2 входит в раздел кодификатора «Теоретические основы информатики»; вместе с ним в этот раздел попадают задания 1, 3, 4, 9 и 10 — шесть заданий и шесть баллов, около 28,5 % работы. Что стоит отработать рядом:

• Задание 1 — оценка объёма памяти для текстовых данных (КЭС 2.2). Ближайший сосед: тот же пункт программы 7 класса про алфавит и кодирование текстов, только там кодирование рассматривается количественно — сколько бит на символ, сколько байт на сообщение.
• Задание 10 — запись чисел в различных системах счисления (КЭС 2.6). Общий у них двоичный алфавит, но смысл разный: в задании 2 011 — кодовое слово буквы, в задании 10 — запись числа. Именно поэтому их полезно тренировать рядом: чтобы разница стала очевидной.
• Задание 3 — истинность составного высказывания (КЭС 2.7). Тот же раздел кодификатора и та же «дискретная» логика рассуждения: перебрать варианты и отсечь противоречащие.
• Задание 12 — количество и информационный объём файлов, отобранных по условию. Тема объёма данных продолжается уже на уровне файловой системы, и выполняется задание на компьютере.
• Связь с ЕГЭ. В ЕГЭ по информатике этому заданию соответствует задание 4 — «Кодирование и декодирование информации. Условие Фано». Там ту же теорию спрашивают явно: с термином «условие Фано», с обратной задачей (достроить код, найти кратчайшее кодовое слово). Спецификация ОГЭ прямо отмечает, что «значительная часть заданий с записью краткого ответа по типу аналогичны заданиям ЕГЭ по информатике, но по содержанию и сложности соответствуют уровню основного общего образования».

План подготовки на 2 недели

Неделя 1 — метод и прямое декодирование

Разберитесь с базой: равномерный и неравномерный код, кодовая таблица, условие Фано как быстрая диагностика. Отработайте перебор с возвратом на бумаге: заведите привычку писать «столбиком» — остаток строки, подходящие коды, пометка развилки. Решайте по 5–7 заданий в день на прямое декодирование: радиограммы азбукой Морзе и символьные шифры «Вася и Петя». После каждого задания обязательно склеивайте коды обратно и сверяйте длину — именно эта привычка даёт стабильный балл.

Неделя 2 — единственность расшифровки и скорость

Переходите к разновидностям, где нужно доказать единственность: числовой шифр «номер буквы» и двоичные коды. Выучите два отсекающих правила числового шифра (ноль не бывает отдельным номером; цифра 4 и больше — всегда однозначный номер) и держите в голове, что в таблице ФИПИ 33 буквы с Ё под номером 7. Затем решайте задания вперемешку и на время: ориентир ФИПИ — 4 минуты на задание, реально должно уходить 2–3, чтобы остался запас на задания 6 и 10, которые даются заметно тяжелее. Отдельно прогоните пять-шесть заданий с вопросом «буквы, встречающиеся более одного раза» — там чаще всего теряют балл на оформлении, а не на расшифровке.