Второе задание ОГЭ из по информатике называется «Кодирование и декодирование информации». В рамках задания дана текстовая задача с вариантами кодов либо в задаче записано, какой алфавит и как кодируется сообщение. Задание проверяет умение кодировать и декодировать информацию. За решение 2 задания на экзамене вы получите 1 балл. Примерное время выполнения этого задания — 4 минуты.

1) Для решения второго задания нам потребуется знать определения кодирования и декодирования информации. Кодирование - это перевод информации в удобную для использования форму с помощью некоторого кода. Декодирование - это процесс восстановления содержания закодированной информации.

2) Если сообщение записано с помощью неравномерного кода, тогда нам нужно знать условия Фано: Прямое условие гласит, что ни одно кодовое слово не может служить началом другого кодового слова. Обратное условие говорит о том, что ни код не может служить окончанием другого более длинного кода.

3) Надо следовать алгоритму, который не позволит вам где-то допустить ошибку:

1. Изучите заданный код и шифр;
2. Подберите буквы под соответствующие цифры или символы;
3. Проверьте все возможные последовательности;
4. Убедитесь, что ваш ответ является верным, перепроверив всё ещё 1 раз.

1) Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведенного фрагмента кодовой таблицы:

Определите, какое сообщение закодировано в строчке:

€ ? ? € ? ? €

В ответе запишите последовательность букв без запятых и других знаков препинания.

РЕШЕНИЕ

€ ? ? € ? ? € = МАК

1) € ? = М

2) ? € ? = А

3) ? € = К

Ответ: МАК

2) От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

•− •− − •− −••−••−−•

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

РЕШЕНИЕ

Сопоставляя символы их кодам, расшифруем сообщение:

•− •− − •− −••−••−−• = АПГАИГ

1) •− = A

2) •− − • = П

3) − −• = Г

4) •− = А

5) •• = И

6) −− = Г

Всего букв в сообщении 6.

Ответ: 6.

3) Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице.

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ».

Даны четыре шифровки:

232323

654313

203105

203033

Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. Получившееся слово запишите в качестве ответа.

РЕШЕНИЕ

Проанализируем каждый вариант ответа.

1. Ответ «232323» может означать как «ХХХ» так и «БВБВБВ», и др.

2. Ответ«654313» может означать как «ЕДГВАВ» так и «ЕДГВЛ».

3. Ответ«203105» может означать только «ТВИД».

4. Ответ«203033» может означать как «ТЬВВ» так и «ТЬЯ».

Следовательно, ответ «ТВИД».

Ответ: ТВИД.

4) Валя шифрует русские слова, записывая вместо каждой буквы ее код.

Дана кодовая цепочка:

111011111100

Расшифруйте слово. Запишите в ответе расшифрованное слово.

РЕШЕНИЕ

Сопоставляя символы их кодам, расшифруем сообщение:

111011111100 = ОВОД

Ответ:ОВОД.

5) Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код:

Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

100101000

101111100

100111101

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

РЕШЕНИЕ

Проанализируем каждый вариант ответа:

1) «100101000» может означать как «ДКС» так и «НААС».

2) «101111100» может означать только «КОД».

3) «100111101» может означать как «ДОК» так и «НАОА».

Следовательно, ответ «КОД».