Дана кодовая таблица «буква — код» и зашифрованная цепочка: её нужно разрезать на коды из таблицы и прочитать слово. Часть 1, ответ — слово в бланке № 1, 1 балл.
| Часть | 1 |
|---|---|
| Ответ | слово в бланке № 1 |
| Баллы | 1 балл |
| Проверяет | умение расшифровать сообщение, закодированное по кодовой таблице |
| Сколько времени закладывать | около 4 минут по спецификации ФИПИ |
Условие. Буквы закодированы по таблице. Расшифруйте цепочку 100011011100001 и запишите получившееся слово.
| К | А | Р | Е | Т | Ы |
|---|---|---|---|---|---|
| 100 | 01 | 101 | 11 | 000 | 001 |
Ответ: КАРЕТА
Условие.
Денис разработал код для квеста на дне рождения.
Кодовая таблица:
| Ж | Ы | С | Н | Я |
|---|---|---|---|---|
| ●○ | ●● | ○○● | ○● | ○○○ |
Денис передал следующую закодированную последовательность:
○○●●●○●
Расшифруйте сообщение и запишите получившееся слово в качестве ответа.
Решение.
Никакой код в таблице не является началом другого — выполняется условие Фано, поэтому сообщение декодируется однозначно (длины кодов тут ни при чём: важна именно префиксность).
Идём слева направо, на каждом шаге ищем код, с которого начинается оставшийся хвост сообщения:
○○● → с●● → ы○● → нПолученное слово: сын.
Ответ: сын
Условие.
Алиса предложила однокласснику обмениваться сообщениями этим способом.
Кодовая таблица:
| К | А | У | М | Ш |
|---|---|---|---|---|
| 01 | 11 | 00 | 101 | 100 |
Алиса передала такую последовательность:
101000111
Расшифруйте сообщение. В ответе укажите только число — количество букв в получившемся слове.
Решение.
Никакой код не является началом другого — условие Фано выполнено, декодирование однозначное.
Пошагово находим код в начале хвоста и заменяем на букву:
101 → м00 → у01 → к11 → аПолучилось слово «мука» из 4 букв.
Ответ: 4
Условие.
Нина передала подруге Маше три коротких сообщения, но из-за помех на линии связи та не уверена, какое из них дешифруется однозначно.
Кодовая таблица:
| М | О | К | Л | С | Г |
|---|---|---|---|---|---|
| − | +++ | +− | ++− | −+ | −− |
Перехвачены три сообщения:
+++−+−
−+−+++−
−+−++++
Найдите среди них то, которое декодируется однозначно. В ответе запишите его расшифровку (заглавными или строчными — без разницы).
Решение.
В этой кодовой таблице условие Фано не выполняется (− — начало −+) — поэтому одно и то же закодированное сообщение может разбиваться на коды несколькими способами.
Проверяем каждое из трёх сообщений: считаем, сколько способов разбить его на коды из таблицы.
+++−+− — 2 варианта расшифровки → отбрасываем−+−+++− — 3 варианта расшифровки → отбрасываем−+−++++ — 1 вариант расшифровкиТолько одно сообщение разбивается единственным способом — его и расшифровываем: ссо.
Ответ: ссо
Оглавление курса «ОГЭ по информатике» под это задание. Содержание открывается после оплаты.