Уметь декодировать кодовую последовательность необходимо для выполнения задания №2 ОГЭ по информатике.
Уровень сложности задания: Базовый
→ Методический разбор задания №2 ОГЭ по информатике
→ Сборник заданий для практики с ответами
Из спецификации.
Задание №2 проверяет следующие предметные результаты:
→ Умение декодировать сообщение, записанное неравномерным двоичным кодом.
→ Знание прямого и обратного условия Фано как критерия однозначной расшифровки.
→ Понимание различий между равномерным и неравномерным кодированием.
→ Способность восстанавливать исходную последовательность символов по цепочке двоичных знаков.
→ Умение анализировать кодовую таблицу и выявлять возможную неоднозначность при декодировании.
Пример заданий:
Задание 1
От разведчика было получено сообщение:
100010101111001
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, И, О, Р, Т; каждая буква кодировалась двоичным словом по такой таблице:
| А | Б | И | О | Р | Т |
| 100 | 010 | 11 | 000 | 01 | 110 |
Расшифруйте сообщение. Запишите в ответе пароль.
Ответ:
Задание 2
Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.
| А 1 | Й 11 | У 21 | Э 31 |
| Б 2 | К 12 | Ф 22 | Ю 32 |
| В 3 | Л 13 | Х 23 | Я 33 |
| Г 4 | М 14 | Ц 24 | |
| Д 5 | Н 15 | Ч 25 | |
| Е 6 | О 16 | Ш 26 | |
| Ё 7 | П 17 | Щ 27 | |
| Ж 8 | Р 18 | Ъ 28 | |
| З 9 | С 19 | Ы 29 | |
| И 10 | Т 20 | Ь 30 |
Некоторые шифровки можно расшифровать несколькими способами.
Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».
Даны четыре шифровки:
9828210
5103115
1213131
3102030
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.
Ответ: ___________________________.
Авторы: Зайнуллина В. В., Руденко Ю.В.