Задание 2 ОГЭ по информатике: кодирование и декодирование информации

В задании №2 ОГЭ по информатике нужно уметь расшифровывать сообщения по заданной кодовой таблице. Чаще всего в задаче дана кодовая последовательность, таблица кодов и дополнительное условие, по которому нужно восстановить исходное сообщение.

---

Что проверяет задание 2 ОГЭ по информатике

Во втором задании ОГЭ по информатике проверяют, умеет ли ученик:

• читать кодовую таблицу;
• кодировать буквы с помощью заданных кодов;
• декодировать сообщение обратно в буквы;
• работать с кодами одинаковой и разной длины;
• разбивать длинную кодовую строку на части;
• учитывать дополнительные условия задачи;
• проверять, что расшифровка получилась однозначной.

Главная сложность задания — внимательность.

---

Что такое кодирование

Кодирование — это замена информации специальными кодами.

Например, пусть буквы закодированы так:

Буква	Код
А	01
Б	10
В	11

Тогда слово:

АБВ

будет закодировано так:

011011

Потому что:

А = 01
Б = 10
В = 11

---

Что такое декодирование

Декодирование — это обратный процесс.

Мы берём кодовую последовательность и восстанавливаем исходное сообщение.

Например, дана кодовая последовательность:

011011

И таблица:

Буква	Код
А	01
Б	10
В	11

Разделим код на части:

01 10 11

Получаем:

А Б В

Ответ:

АБВ

---

Кодирование и декодирование: в чём разница

Действие	Что делаем
Кодирование	заменяем буквы кодами
Декодирование	восстанавливаем буквы по коду

Например:

КОТ → 001110

Это кодирование.

А вот:

001110 → КОТ

Это декодирование.

---

Какие бывают коды

В задании №2 чаще всего встречаются:

• коды одинаковой длины;
• коды разной длины;
• коды с потерянным разбиением на буквы;
• задачи с дополнительным условием, например: буквы не повторяются.

---

Коды одинаковой длины

Если все коды имеют одинаковую длину, задача решается проще.

Например:

Буква	Код
А	00
Б	01
В	10
Г	11

Все коды состоят из двух символов.

Если дана последовательность:

00011011

делим её по 2 символа:

00 01 10 11

Получаем:

А Б В Г

Ответ:

АБВГ

---

Коды разной длины

Иногда коды имеют разную длину.

Например:

Буква	Код
А	0
Б	10
В	110
Г	111

Здесь нельзя просто делить строку по 2 или 3 символа.

Нужно читать кодовую строку слева направо и каждый раз искать подходящий код.

---

Пример 1. Коды одинаковой длины

Условие

Для кодирования букв используется таблица:

Буква	Код
А	00
Б	01
В	10
Г	11

Расшифруйте сообщение:

00011011

---

Решение

Все коды имеют длину 2.

Разделим сообщение на группы по 2 символа:

00 01 10 11

По таблице:

00 = А
01 = Б
10 = В
11 = Г

Получаем:

АБВГ

---

Ответ

АБВГ

---

Пример 2. Закодировать слово

Условие

Для кодирования букв используется таблица:

Буква	Код
К	00
О	01
Т	10

Определите код слова:

КОТ

---

Решение

По таблице:

К = 00
О = 01
Т = 10

Значит:

КОТ = 00 01 10

Без пробелов:

000110

---

Ответ

000110

---

Пример 3. Коды разной длины

Условие

Для кодирования букв используется таблица:

Буква	Код
А	0
Б	10
В	110
Г	111

Расшифруйте сообщение:

010110111

---

Решение

Читаем кодовую строку слева направо.

Первая часть:

0

Это буква А.

Осталось:

10110111

Дальше:

10

Это буква Б.

Осталось:

110111

Дальше:

110

Это буква В.

Осталось:

111

Это буква Г.

Получаем:

АБВГ

---

Ответ

АБВГ

---

Тип задач: буквы в сообщении не повторяются

Иногда в задании сказано:

Буквы в сообщении не повторяются.

Это важное условие. Оно помогает выбрать правильную расшифровку, если кодовую строку можно разбить на части несколькими способами.

---

Пример 4. Расшифровка с условием, что буквы не повторяются

Условие

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром.

Фрагмент кодовой таблицы:

Буква	А	Е	Л	П	Т	О
Код	+#	#+	~	#	+~#	~#

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

#~#~#++~#

---

Решение

Дана кодовая строка:

#~#~#++~#

Будем читать её слева направо.

Первый символ:

#

По таблице:

# = П

Записываем букву П.

Осталось:

~#~#++~#

Теперь начало строки:

~#

По таблице:

~# = О

Записываем букву О.

Осталось:

~#++~#

Снова начало строки:

~#

Но буква О уже была, а по условию буквы не повторяются.

Значит, теперь нельзя снова брать ~# как О.

Берём только:

~ = Л

Записываем букву Л.

Осталось:

#++~#

Теперь начало строки:

#+

По таблице:

#+ = Е

Записываем букву Е.

Осталось:

+~#

По таблице:

+~# = Т

Записываем букву Т.

Получили слово:

ПОЛЕТ

---

Ответ

ПОЛЕТ

---

Почему условие про неповторяющиеся буквы важно

Фрагмент:

~#

можно прочитать двумя способами:

О

или как две буквы:

Л П

Потому что:

~ = Л
# = П
~# = О

Именно поэтому условие "буквы не повторяются" помогает выбрать правильный вариант расшифровки.

---

Тип задач: потеряно разбиение на буквы

Иногда в задании говорится:

При передаче сообщения было потеряно разбиение на буквы.

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

Такие задачи часто сложнее, потому что коды могут иметь разную длину.

---

Пример 5. Потеряно разбиение на буквы

Условие

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

0101101100100110

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

Буква	А	Г	И	П	М
Код	01	110	00	0110	11

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

---

Решение

Нужно разбить строку:

0101101100100110

на коды из таблицы.

Начинаем слева направо.

Первая часть:

01

По таблице:

01 = А

Осталось:

01101100100110

Теперь начало строки:

0110

По таблице:

0110 = П

Осталось:

1100100110

Дальше:

110

По таблице:

110 = Г

Осталось:

0100110

Дальше:

01

По таблице:

01 = А

Осталось:

00110

Дальше:

00

По таблице:

00 = И

Осталось:

110

Дальше:

110 = Г

Получили радиограмму:

АПГАИГ

Теперь считаем количество букв:

А П Г А И Г

Всего 6 букв.

---

Ответ

6

---

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

В таких задачах один код может быть началом другого.

Например:

Буква	Код
А	01
П	0110

Код буквы А:

01

является началом кода буквы П:

0110

Поэтому иногда нужно проверять не только первый подходящий код, но и то, получится ли расшифровать всю строку до конца.

---

Пример 6. Найти подходящее слово по вариантам

Условие

Для кодирования букв используется таблица:

Буква	Код
М	01
И	10
Р	11
А	00

Какое слово закодировано последовательностью?

011011

Варианты:

1. МИР
2. МИМ
3. МРА
4. АИР

---

Решение

Все коды имеют длину 2.

Разделим последовательность:

01 10 11

По таблице:

01 = М
10 = И
11 = Р

Получаем слово:

МИР

---

Ответ

МИР

---

Как решать задание 2 ОГЭ по информатике

Используй простой алгоритм:

1. Внимательно посмотри на кодовую таблицу.
2. Определи, одинаковой или разной длины коды.
3. Если коды одинаковой длины, раздели строку на равные части.
4. Если коды разной длины, читай строку слева направо.
5. Проверяй, что вся кодовая строка использована полностью.
6. Учитывай дополнительные условия, например: буквы не повторяются.
7. Если есть варианты ответа, можно закодировать каждый вариант и сравнить с данным кодом.
8. Запиши ответ без лишних пробелов.

---

Что делать, если есть варианты ответа

Если в задаче даны варианты ответа, иногда удобнее не декодировать строку, а проверить варианты.

Например, нужно определить, какое слово соответствует коду:

011011

А варианты такие:

МИР
МРА
АИР
РИМ

Можно закодировать каждый вариант по таблице и сравнить с данным кодом.

Это часто быстрее и безопаснее.

---

Типичные ошибки

Ошибка 1. Делят кодовую строку не на те части

Если коды имеют длину 2, строку нужно делить по 2 символа.

Неверно:

0 01 10 11

Правильно:

00 01 10 11

---

Ошибка 2. Не замечают, что коды разной длины

Если коды разной длины, нельзя просто делить строку на равные части.

Нужно читать её слева направо и проверять подходящие коды.

---

Ошибка 3. Берут первый подходящий код и не проверяют продолжение

Если кодовая строка начинается с:

0110

можно увидеть:

01 = А

Но это может быть и:

0110 = П

Поэтому нужно смотреть, получится ли расшифровать всю строку полностью.

---

Ошибка 4. Не используют условие задачи

Если сказано, что буквы не повторяются, это нужно обязательно учитывать.

Такое условие часто помогает выбрать правильный вариант расшифровки.

---

Ошибка 5. Путают кодирование и декодирование

Кодирование:

буквы → код

Декодирование:

код → буквы

Перед решением нужно понять, что именно требуется.

---

Ошибка 6. Записывают ответ с пробелами

Если ответом является слово, обычно его нужно записывать без пробелов.

Правильно:

ПОЛЕТ

Неправильно:

П О Л Е Т

---

Мини-практика

Задание 1

Дана таблица кодирования:

Буква	Код
А	00
Б	01
В	10
Г	11

Расшифруйте сообщение:

00011011

---

Задание 2

Дана таблица кодирования:

Буква	Код
М	01
И	10
Р	11
А	00

Закодируйте слово:

МИР

---

Задание 3

Дана таблица кодирования:

Буква	Код
А	0
Б	10
В	110
Г	111

Расшифруйте сообщение:

010110111

---

Задание 4

Дана таблица кодирования:

Буква	Код
К	00
О	01
Т	10

Какой код соответствует слову?

КОТ

---

Задание 5

Дана таблица кодирования:

Буква	А	Е	Л	П	Т	О
Код	+#	#+	~	#	+~#	~#

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

#~#~#++~#

---

Задание 6

Дана таблица кодирования:

Буква	А	Г	И	П	М
Код	01	110	00	0110	11

Потеряно разбиение на буквы.

Расшифруйте сообщение и укажите, сколько букв было в исходном сообщении:

0101101100100110

---

Ответы

Ответ 1

Разделим строку по 2 символа:

00 01 10 11

По таблице:

00 = А
01 = Б
10 = В
11 = Г

Ответ:

АБВГ

---

Ответ 2

По таблице:

М = 01
И = 10
Р = 11

Значит:

МИР = 01 10 11

Ответ:

011011

---

Ответ 3

Читаем слева направо:

0 = А
10 = Б
110 = В
111 = Г

Ответ:

АБВГ

---

Ответ 4

По таблице:

К = 00
О = 01
Т = 10

Ответ:

000110

---

Ответ 5

Разбираем строку:

#~#~#++~#

Получаем:

# = П
~# = О
~ = Л
#+ = Е
+~# = Т

Ответ:

ПОЛЕТ

---

Ответ 6

Разбиваем строку:

0101101100100110

на коды:

01 0110 110 01 00 110

По таблице:

01 = А
0110 = П
110 = Г
01 = А
00 = И
110 = Г

Получаем:

АПГАИГ

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

Ответ:

6

---

Итог

Задание №2 ОГЭ по информатике связано с кодированием и декодированием информации.

Главное, что нужно уметь:

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

Если коды одинаковой длины, задачу удобно решать делением строки на равные части.

Если коды разной длины, нужно читать строку слева направо и проверять возможные варианты разбиения.

При аккуратном решении задание №2 можно выполнить быстро и без ошибок.

Рассмотрите другие задания:

• Задание 1 ОГЭ по информатике: кодирование текста и объём информации