Базовый (1 балл)
Время: 2-4 мин
Таблица кодов
Метод левого/правого разбора
Проверка тупиков
Задание №2 ОГЭ. Кодирование и декодирование сообщений
Тема: Однозначное декодирование цепочки символов по кодовой таблице (Азбука Морзе / Двоичный код)
Дана кодовая таблица и зашифрованная строка. Требуется расшифровать сообщение (или выбрать ту цепочку из трёх предложенных, которая расшифровывается строго единственным способом).
1. Пошаговый алгоритм декодирования
- Берём первые 1–3 символа зашифрованной цепочки и смотрим в таблицу: каким буквам они могут соответствовать?
- Если подходит только одна буква — записываем её и продолжаем разбор оставшейся строки.
- Если возникает развилка (подходят две разные буквы):
- Пробуем первую букву и смотрим, расшифровывается ли строка дальше. Если через 1-2 шага возникает тупик (нет таких кодов в таблице) — эта ветка неверна!
- Возвращаемся на развилку и выбираем вторую букву.
- Лайфхак правого разбора: если слева расшифровка кажется сложной, попробуйте начать разбор с правого конца (с конца строки к началу)!
2. Пошаговый разбор реальной задачи:
Таблица кодов: А: •–, Б: –•••, В: •––, Г: ––•, Д: –••, Е: •, К: –•–, О: –––
Зашифрованное сообщение: ––••––•–••–
Разбор слева направо:
- Начало
––•...: смотрим таблицу: это может быть Г (––•) или О (–––). - Пробуем Г (
––•): остаток•––•–••–.
• Начало остатка•––...— это В (•––).
• Новый остаток:•–••–$\implies$•–это А, остаток••–(тупик, нет такого кода!). Ветка зашла в тупик. - Пробуем начало Д (
–••)? Первые три знака––•, начинаются с двух тире — Д не подходит. - Проверяем разбор с конца (справа налево):
• Конец строки:...•–— это буква А (•–).
• Перед ней–••— это буква Д (–••).
• Перед ней•–— это буква А (•–).
• Начало строки:––•— это буква Г (––•) или––... - Итоговое корректное прочтение: Г А Д А (или по вопросу задачи).
Разновидности и прототипы задания на экзамене
1. Прямая расшифровка единственной цепочки
Посимвольное сопоставление слева направо с отсечением тупиковых ветвей.
2. Поиск однозначно декодируемой цепочки из трех радиограмм
Проверка вариантов: две цепочки имеют неоднозначные развилки, одна расшифровывается строго единственным путем.
Типичные ошибки
✕ Не так
Ошибка: Взять первую попавшуюся букву в начале и не проверить хвост
Выбрать букву, оставив в конце 1 'висящий' символ, который не расшифровывается.
✓ Так
Правильно: Сообщение должно быть расшифровано целиком от первого до последнего символа без остатка!
ГРОБ
ЛОВУШКА ОГЭ №2: Вопрос про количество букв вместо самого слова
Ученик правильно расшифровал слово 'ОБЛАКО', но в условии просили: 'В ответе запишите КОЛИЧЕСТВО БУКВ в расшифрованном слове'.
Как обойти
Всегда внимательно читайте последнее предложение: если просят слово — пишите ОБЛАКО, если число — пишите 6!
Лайфхаки на экзамене
- Если в задании даны 3 цепочки и просят найти ту, которая имеет ТОЛЬКО ОДИН вариант расшифровки — в двух других обязательно найдите развилку из двух слов, чтобы отбросить их со 100% гарантией!