Кодирование и декодирование информации
26.03.2022
Кодирование и декодирование информации — тема задания 2 в ОГЭ по информатике. Основная задача при выполнении этого задания декодировать, т.е. расшифровать какую-то последовательность, какой –то код единственно возможным способом.
В этом задании в ОГЭ мы будем иметь дело с неравномерным кодом, т.е. код при котором кодовые слова разной длины. Это немного сложнее, чем если бы мы работали с одномерным кодом, т.е. с кодом у которого одинаковое количество символов в каждом кодовом слове.
Задание достаточно легкое. Разберем основные виды заданий.
Кодирование и декодирование информации. Задание 1.
Мы видим, что мы имеем дело с неравномерным кодом. Начинаем работать с сообщением, которое нам дано.
Оно начинается с 11. Сравниваем с кодами и понимаем, что можно подобрать только одно решение – 110- буква Т.
Записали.
Далее идет 1 и три нуля. Конечно, можно следующий код взять 10 – буква А, но потом в коде идет два нуля, а вот никакой код не содержит в себе два нуля, кроме буквы Е, но в этом случае перед нулями должна быть единица. Поэтому этот вариант нам не подходит.
И мы можем раскодировать последовательность символов как букву Е – код 100.
Далее. 01 – это может быть только буква М и 10 – буква А.
Получаем ответ: ТЕМА
Ответ: ТЕМА
Однако, во втором задании не всегда попадаются осмысленные русские слова, иногда может быть только набор букв, набор символов. Этого не надо бояться.
Кодирование и декодирование информации. Задание 2
Задание аналогично первому, но здесь используются кодовые слова не в виде каких-то чисел, последовательности нуля и единиц, а в виде каких-то символов.
Разбираем сообщение: &- символ амперсант, @- символ собачка.
&&@ — буква В;
&&&@ — есть только в букве Е;
@&@ — это буква Т;
&&&@ — снова буква Е
@&& — это буква Р.
ВЕТЕР, попался довольно простой код.
Ответ: ВЕТЕР
Кодирование и декодирование информации. Задание 3
Усложним наше задание.
Сложность в том, что нужно выбрать из трех приведенных шифровок нужную, ту которая расшифровывается только в одном варианте, т.е. расшифровывается однозначно.
Начинам проверять каждую шифровку.
Здесь мы можем взять 01 – А, 001 – У, 001-У, 01-А.
Проверим, можно ли расшифровать эту же цепочку другим способом.
010 – Р, 010 – Р, 01-А, 01-А
Видим, что существует как минимум два способа декодировать эту цепочку символов. Значит эта цепочка нам не подходит.
Выписываем следующую:
Если берем 011, то дальше идет 10 , а у нас в коде нет 10. Соответственно, мы можем взять 011 как букву В.
Затем опять у нас идет 011 и много единиц, но в коде у нас таких символов нет. Значит мы можем взять только 011 – буква В.
Остается четыре единицы, значит берем 111 – буква О, и 100 на конце, которая может соответствовать только букве В.
Получаем слово ВВОД
Эта цепочка нам подходит, так как другим способом невозможно расшифровать.
Теперь проверяем третью цепочку.
01 можем взять как букву А;
001 – можем взять как букву У;
100 – буква Д;
01 – буква А.
Далее пробуем расшифровать другим способом:
010 – буква Р, 011 – буква В, но дальше идут нули, значит буква В отпадает.
Берем следующей 01 – буква А, 100- буква Д, 01- буква А. Получаем РАРА.
Видим, что третью цепочку мы можем расшифровать также двумя способами, значит она нам в качестве ответа не подходит.
И только вторую цепочку мы можем декодировать одним способом и получено слово ВВОД. По условию задания в ответе надо написать расшифрованное слово.
Ответ: ВВОД
Кодирование и декодирование информации. Задание 4
Выписываем шифровки, которые нам даны:
31212
12987
10926
36510
Это задание можно считать даже проще, чем предыдущее.
Сначала расшифровываем простым способом:
Первый код:
Можно расшифровать следующим образом: 31 – буква Э, 21 – буква У, 2 – буква Б.
Этот же код можно расшифровать и другим способом: 3 – буква В, 1 – буква А и т.д.
Это уже два способа.
Если мы проверим следующую цепочку
то найдем не менее двух способов расшифровки.
Смотрим третью цепочку:
Смотрим, у нас есть в коде 0, это значит, что отдельно 1 и 0 мы взять не можем, т.к. в нашем коде отсутствует 0. Соответственно, можно взять код только одним способом: 10 – буква И, 9 и 2 не можем взять как 92, т.к. такого номера в русском алфавите нет, значим декодируем как 9 – буква З, 2- буква – Б. Остается одна 6.
Но последние коды мы можем взять как 9 и 26.
Эта цепочка кодов нам не подходит.
Проверяем последнюю цепочку кодов:
Как 36 мы взять не можем, следовательно: 3 – буква В, 6 – буква Е.
Как 51 взять тоже не получится, значит берем только как 5 – буква Д.
Далее 1 и 0 отдельно взять невозможно, т.к. в алфавите нет кода О, значит берем как 10 – буква И.
Получаем ответ.
Ответ: ВЕДИ
Лайфак! В подобного рода заданиях всегда ориентируйтесь на нули, т.к. ноль никогда не входит номером в данном здании и по нему мы можем понять, где мы можем расшифровать кодовое слово однозначно, т.е. одним неповторимым способом.
В задании надо найти слово и его записать в качестве ответа.
Продолжение темы «Кодирование и декодирование информации» для 11 класс — подготовка к ЕГЭ
Экономист по первому образованию и учитель информатики по второму. Преподаю в школе информатику, программирование, сайтостроение, экономику.
Учусь в 6 классе и на уроках информатики мы тоже решаем задачи по кодированию и декодированию информации. Интересные задачи.