Кодирование — это форма представления информации, удобная для её хранения, передачи и обработки. При кодировании символам исходного алфавита ставятся в соответствие так называемые коды.
Расшифровка или декодирование представляет собой восстановление исходного сообщения из последовательности кодов.
Декодирование может быть однозначным и многозначным. Если при расшифровке возможно получить несколько различных вариантов исходного сообщения, то такое декодирование неоднозначно.
При расшифровке с единственным возможным результатом сообщения имеет место однозначное декодирование.
Иногда процесс декодирования проще выполнять с конца зашифрованного сообщения.
Решите следующие задачи:
1) От разведчика было получено сообщение:
001001110110100
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.
2) Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
#++^##^#^
Запишите в ответе расшифрованное сообщение.
3) Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
А 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 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ». Даны четыре шифровки:
3135420
2102030
1331320
2033510
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.