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

Что проверяет задание 2

Дана кодовая таблица «буква — код» и зашифрованная цепочка: её нужно разрезать на коды из таблицы и прочитать слово. Часть 1, ответ — слово в бланке № 1, 1 балл.

Часть1
Ответслово в бланке № 1
Баллы1 балл
Проверяетумение расшифровать сообщение, закодированное по кодовой таблице
Сколько времени закладыватьоколо 4 минут по спецификации ФИПИ

Какие бывают подтипы

Пример с полным разбором

Условие. Буквы закодированы по таблице. Расшифруйте цепочку 100011011100001 и запишите получившееся слово.

КАРЕТЫ
1000110111000001
  1. Читаем цепочку слева направо и на каждом шаге ищем в таблице код, с которого начинается остаток. Кодов 1 и 10 в таблице нет, а 100 есть — это К.
  2. Остаток 011011100001 начинается с 01 — это А. Затем идёт 101 — Р, потом 11 — Е.
  3. Остаётся 00001: сначала 000 — Т, последние 01 — А.
  4. Проверка: коды букв К, А, Р, Е, Т, А подряд дают ту же цепочку из 15 цифр.

Ответ: КАРЕТА

Ещё задания с решением

Расшифровать слово

Условие.

Денис разработал код для квеста на дне рождения.

Кодовая таблица:

ЖЫСНЯ
●○●●○○●○●○○○

Денис передал следующую закодированную последовательность:

○○●●●○●

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

Решение.

Никакой код в таблице не является началом другого — выполняется условие Фано, поэтому сообщение декодируется однозначно (длины кодов тут ни при чём: важна именно префиксность).

Идём слева направо, на каждом шаге ищем код, с которого начинается оставшийся хвост сообщения:

  1. ○○● → с
  2. ●● → ы
  3. ○● → н

Полученное слово: сын.

Ответ: сын

Расшифровать и посчитать буквы

Условие.

Алиса предложила однокласснику обмениваться сообщениями этим способом.

Кодовая таблица:

КАУМШ
011100101100

Алиса передала такую последовательность:

101000111

Расшифруйте сообщение. В ответе укажите только число — количество букв в получившемся слове.

Решение.

Никакой код не является началом другого — условие Фано выполнено, декодирование однозначное.

Пошагово находим код в начале хвоста и заменяем на букву:

  1. 101 → м
  2. 00 → у
  3. 01 → к
  4. 11 → а

Получилось слово «мука» из 4 букв.

Ответ: 4

Какое сообщение читается однозначно

Условие.

Нина передала подруге Маше три коротких сообщения, но из-за помех на линии связи та не уверена, какое из них дешифруется однозначно.

Кодовая таблица:

МОКЛСГ
−++++−++−−+−−

Перехвачены три сообщения:

+++−+−

−+−+++−

−+−++++

Найдите среди них то, которое декодируется однозначно. В ответе запишите его расшифровку (заглавными или строчными — без разницы).

Решение.

В этой кодовой таблице условие Фано не выполняется (− — начало −+) — поэтому одно и то же закодированное сообщение может разбиваться на коды несколькими способами.

Проверяем каждое из трёх сообщений: считаем, сколько способов разбить его на коды из таблицы.

Только одно сообщение разбивается единственным способом — его и расшифровываем: ссо.

Ответ: ссо

Частые ошибки

Что нужно знать для задания 2

Оглавление курса «ОГЭ по информатике» под это задание. Содержание открывается после оплаты.

  1. Кодирование и декодирование
  2. Правила декодирования
  3. Когда на одном шаге подходят два кода
  4. Коды из трёх знаков
  5. Шифровки номерами букв
  6. Сколько символов алфавита поместится в код
  7. Алгоритм решения

Открыть темы в курсе

Ответы на частые вопросы

Сколько баллов за задание 2?
Один, если слово в бланке № 1 полностью совпало с верным.
Как записать слово в бланк?
Буквы подряд, по одной в клетке, начиная с первой клетки, — без пробелов, кавычек и других знаков.
Что делать, если цепочку вроде бы можно разрезать двумя способами?
Проверить оба пути до конца: неверный рано или поздно упрётся в кусок, которого нет в таблице. Если в условии несколько сообщений, как раз спрашивают, какое из них расшифровывается однозначно.