Задание №7 ОГЭ. Кодирование и декодирование информации
Навыки учащихся в области кодирования и декодирования информации проверяются в задании №7 основного государственного экзамена (ОГЭ) по информатике и ИКТ.
Седьмое задание экзаменационной работы относится к базовому уровню сложности.
Рассмотрим задачу №7 из демонстрационного варианта контрольных измерительных материалов для проведения ОГЭ по информатике и ИКТ в 2017 году.
Задание №7. Разведчик передал в штаб радиограмму.
| • — — • • • — • • — — • • — • — — |
В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв.
Нужный фрагмент азбуки Морзе приведён ниже.
| A | Д | Ж | Л | Т |
|---|---|---|---|---|
| • — | — • • | • — • • | — | • • • — |
Решение.
Из условия задачи нам известна кодировочная таблица и утверждение о том, что «разделителей между кодами букв нет». Этого достаточно, чтобы однозначно декодировать сообщение для данного случая:
- Первой буквой может быть только А (код «• —»)
- Предположим, что вторая буква Л (т. е. код «—»). Тогда третьей буквой может быть только Т (код «• • • —»). В таком случае, невозможно дешифровать следующий код «• •» (в кодовой таблице отсутствует буква, код которой начинается с двух точек). Поэтому вторая буква Д (код «— • •»).
- Аналогичные рассуждения приводят к выводу, что третьей буквой может быть только Ж (код «• — • •»).
- Следующая кодовая цепочка декодируется достаточно просто:
четвертая буква Л (код «—»), пятая – Д (код «— • •»), шестая - Л (код «—»), седьмая - А (код «• —»), и восьмая - Л (код «—»).
Ответ. АДЖЛДЛАЛ