Решение ГИА по информатике. Задача №7 ДЕМО 2017 г

Решение ГИА по информатике 7 задание из демоверсии 2017 года. Задание на умение кодировать и декодировать информацию.

условие задачи 7 ГИА информатикаДавайте посмотрим на данную таблицу, она состоит из пяти колонок т. е. каждой букве соответствует некий набор точек и тире. Буква А кодируется как точки тире, буква Л просто тире, буква Т точка точка точка тире. Обращаю ваше внимание что по сути это некое подобие неравномерного кода. Вы должны примерно понимать, чем отличается код равномерный от неравномерного.

В равномерном коде каждый элемент кодируется цепочкой одинаковой длины. Пример: таблица ASCII одно байтовая, каждому символу соответствует комбинация из восьми бит.

Если код неравномерный, то каждый элемент кодируется различной длиной каких-либо символов. Буква А кодируется двумя символами, а буква Ж четыре символа.

Переходим к решению.

Нужно двигаться с лева на право разбивать на отдельные лексемы и смотреть как можно закодировать данную цепочку.

Исходная радиограмма:

радиограммаСмотрим как можно расшифровывать, у нас есть длины в один символ это буква Л, два символа это буква А, три символа это буква Д, и четыре символа буквы Т и Ж.

Вариант расшифровки № 1

Смотрим первый символ точка, точки ничего не соответствует пропускаем.

Дальше идет точка тире кодируем буквой А

Дальше идет тире подставляем букву Л.

Далее три точки и тире подходит только Т

Затем идет две точки и тире, как видно данный код не соответствует ни одной букве. Следовательно, данная расшифровка не годится.

Вариант расшифровки № 1

Вариант расшифровки № 1

Вариант расшифровки № 2

Точка тире — А

Тире точка точка — Д

Точка тире — А

Точка точка тире данного варианта нет, поэтому данный вариант некорректный заканчиваем дешифрацию.

Вариант расшифровки № 2

Вариант расшифровки № 2Вариант расшифровки № 3

Вариант расшифровки № 3Мы постепенно приближаемся к концу, мы перебираем все возможные варианты и в конце концов мы подберем правильный ответ. Переборов тут не много.

Вариант расшифровки № 4

Вариант расшифровки № 4Все мы декодировали. Данную радиограмму можно декодировать только единственным способом. Только один вариант корректный.

Ответ: А Д Ж Л Д Л А Л