Разборы · ОГЭ, задание 2
Задание 2 ОГЭ по информатике: расшифровка сообщения
В задании 2 дана кодовая таблица (каждой букве соответствует цепочка символов) и зашифрованное сообщение. Нужно его расшифровать. Задание оценивается в 1 балл.
Как решать
Идём по сообщению слева направо. На каждом шаге смотрим, какие коды из таблицы могут стоять в начале оставшейся части. Если подходит один — берём его. Если несколько — пробуем каждый по очереди: неверный вариант рано или поздно приведёт в тупик, когда ни один код не подходит.
Коды в этом задании специально подобраны так, что один код может быть началом другого, — поэтому «жадно» брать самый короткий код нельзя, нужно проверять.
Пример
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже.
| Г | Е | М | Н | Р | С |
|---|---|---|---|---|---|
| # | ~#~ | +# | +~ | ~++ | #++ |
Расшифруйте сообщение: #+++#~#~~++. Получившееся слово (набор букв) запишите в качестве ответа.
Решение.
Читаем сообщение слева направо и на каждом шаге проверяем, какие коды могут стоять в начале. Если подходят несколько, пробуем каждый: неверный путь рано или поздно упрётся в тупик.
Единственное разбиение: #++ → С +# → М ~#~ → Е ~++ → Р.
Ответ: СМЕР.
Типичные ошибки
- Выбирают первый подошедший код и не проверяют, дочитывается ли сообщение до конца.
- Путают похожие символы в кодах — выписывайте сообщение крупно и отмечайте, какие символы уже разобраны.
Вид задания: буквы не повторяются
Если код одной буквы — начало кода другой, разборов у сообщения может быть несколько. Фраза «буквы не повторяются» отсекает лишние: выпишите все разборы, а не первый попавшийся.
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже.
| Б | Ж | Л | Н | О | С |
|---|---|---|---|---|---|
| #* | * | #~~ | ~ | #~# | *** |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются: #*#~#***~#~~. Получившееся слово (набор букв) запишите в качестве ответа.
Решение.
Читаем сообщение слева направо и на каждом шаге пробуем все коды, которые могут стоять в начале. Разборов получается 2: БОЖЖЖНЛ, БОСНЛ.
В варианте БОЖЖЖНЛ есть повторяющиеся буквы — по условию так быть не может.
Остаётся #* → Б #~# → О *** → С ~ → Н #~~ → Л. Ответ: БОСНЛ.
Вид задания: двоичные цепочки
Нужна цепочка с единственной расшифровкой. Каждую цепочку разбирайте слева направо и обязательно ищите второй разбор: остановиться на первом удачном — самая частая ошибка.
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
| А | И | К | О | Р | С |
|---|---|---|---|---|---|
| 10 | 101 | 100 | 011 | 000 | 01 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00001101 может означать не только РОС, но и РСИ.
Даны три кодовые цепочки:
100101011000110011000101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Решение.
Каждую цепочку разбираем слева направо, пробуя все коды, которые подходят в начале. Нельзя останавливаться на первом удачном разборе — нужно проверить, нет ли второго.
| Цепочка | Разборов | Какие |
|---|---|---|
10010101 | 3 | АССС и КАИ и КИС |
1000110 | 1 | КСА |
011000101 | 2 | ОРИ и СКСС |
Единственный разбор у цепочки 1000110: 100 · 01 · 10. Ответ: КСА.
Вид задания: номера букв
Буквы заменены номерами в алфавите без пробелов, поэтому 13 — это либо «Л», либо «АВ». Однозначно читается шифровка, где выбора нет: ноль не бывает отдельным номером, а чисел больше 33 в алфавите нет. Помните, что Ё стоит седьмой.
Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
| А 1 | Б 2 | В 3 | Г 4 | Д 5 | Е 6 |
| Ё 7 | Ж 8 | З 9 | И 10 | Й 11 | К 12 |
| Л 13 | М 14 | Н 15 | О 16 | П 17 | Р 18 |
| С 19 | Т 20 | У 21 | Ф 22 | Х 23 | Ц 24 |
| Ч 25 | Ш 26 | Щ 27 | Ъ 28 | Ы 29 | Ь 30 |
| Э 31 | Ю 32 | Я 33 |
Некоторые шифровки можно расшифровать не одним способом. Например, 311333 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ».
Даны четыре шифровки:
12126120161213101918510206
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
Решение.
Цифры 1…9 и пары 10…33 читаются по-разному: например, 13 — это либо «Л», либо «АВ». Однозначно читается только то место, где выбора нет: ноль не бывает отдельным номером (значит, он — конец 10, 20 или 30), а чисел больше 33 в алфавите нет.
| Шифровка | Разборов | Примеры |
|---|---|---|
121261 | 8 | АБАБЕА, АБАША, АБКЕА … |
201612 | 4 | ТАЕАБ, ТАЕК, ТОАБ … |
1310191 | 4 | АВИАЗА, АВИСА, ЛИАЗА … |
8510206 | 1 | ЖДИТЕ |
Единственный разбор у шифровки 8510206: 8 · 5 · 10 · 20 · 6. Ответ: ЖДИТЕ.
Потренироваться: задание 2 новые варианты с проверкой ответа