Задание 2. Кодирование и декодирование информации (Информатика и ИКТ, 9 класс)
Задание 2. Кодирование и декодирование информации
Пример 1. букв), записывая вместо каждой Валя шифрует русские слова (последовательности буквы её код: Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000 100000101 0110001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе рас- шифрованное слово. Источник: ГИА по информатике 31.05.2013. Основная волна. Сибирь, Дальний Восток. Вариант 1305. А Д К Н О С 01 100 101 10 111 000
Пример 1. расшифруем каждую из трёх цепочек, пытаясь найти все Пользуясь таблицей возможные варианты. Цепочку 100101000 можно расшифровать следующими способами: 100 101 000 (ДКС) 10 01 01 000 (НААС) Цепочку 100000101 можно расшифровать как: 10 000 01 01 (НСАА) 100 000 101 (ДСК) Цепочку 0110001 можно расшифровать только одним способом: 01 100 01 (АДА) Согласно заданию, нас интересует цепочка последняя, следовательно ответ АДА. Ответ: АДА. Источник: ГИА по информатике 31.05.2013. Основная волна. Сибирь, Дальний Восток. Вариант 1305. А Д К Н О С 01 100 101 10 111 000
Пример 2. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фраг- мент кодовой таблицы приведён ниже: Расшифруйте сообщение, если известно, что буквы в нём не повторяются: #++^##^#^ Запишите в ответе расшифрованное сообщение. Следует обратить внимание, что в данном задании буквы не повторяются! В другом задании такого условия может и не быть. Источник: ГИА по информатике 31.05.2013. Основная волна. Вариант 1310. Ж Е С А К Л +# +^# # ^ ^# #+
Пример 2. Сопоставляя символы их кодам, расшифруем сообщение, помним, что буквы в сообщении не повторяются, согласно условию задачи: Исходное сообщение: Сопоставляем символы #++^##^#^ с кодами из таблицы: #+ +^# # ^# ^ Ответ: ЛЕСКА Л Е С К А Ж Е С А К Л +# +^# # ^ ^# #+
Пример 3. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы: Определите, сколько букв содержит сообщение: 101212210102 Источник: Интернет-ресурс СДАМ ГИА: РЕШУ ОГЭ. А Б В Г Д Е Ж 10 101 12 102 122 22 120
Пример 3. Сопоставляя символы их кодам, расшифруем сообщение, обратите внимание, что, согласно условию задачи, в ответе необходимо указать количество букв в закодированном сообщении. Исходное сообщение: 101212210102 Сопоставляем символы с кодами из таблицы: 10 12 122 10 102 А В Д А Г Ответ 5 А Б В Г Д Е Ж 10 101 12 102 122 22 120
Пример 4. Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице. Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ». Источник: Интернет-ресурс СДАМ ГИА: РЕШУ ОГЭ. А 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
Пример 4. Даны четыре шифровки: 92610 36910 13131 23456 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа. А 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
Пример 4. Расшифруем каждую из предложенных шифровок: «92610» может означать как «ЗШИ» (9 26 10) так и «ЗБЕИ» (9 2 6 10). «36910» может означать только «ВЕЗИ» (3 6 9 10), нет букв под номерами 36, 69, 91, 0, поэтому существует только один способ расшифровать. «13131» может означать «АВАВА»(1 3 1 3 1), и «АЭЭ»(1 31 31), и «ЛАВА»(13 1 3 1). «23456» может означать как «ХГДЕ»(23 4 5 6) так и «БВГДЕ»(2 3 4 5 6). Следовательно, ответ «ВЕЗИ» А 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
