Решение задачи 7 ОГЭ по информатике 2017

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







1 комментарий
Спасибо ещё 1 балл к будущему ОГЭ , жалко что в 9 классе сдаю :(