Сайт учителей информатики
Скобелевых Сергея Федоровича и Татьяны Сергеевны
Кодирование и декодирование информации
Рассмотрим основные типы задач:
Задача 1
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
−•−•−••−−•−−
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
|
Т |
А |
У |
Ж |
Х |
|
− |
•− |
••− |
•••− |
•••• |
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
Решение.
Сопоставляя символы их кодам, расшифруем сообщение:
−•−•−••−−•−− = ТААУТАТ. Всего букв 7.
Ответ: 7
Задача 2
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
|
А |
Е |
Л |
П |
Т |
О |
|
+ # |
# + |
~ |
# |
+~# |
~ # |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
# ~ # ~ # + + ~ #
Запишите в ответе расшифрованное сообщение.
Решение.
Сопоставляя символы их кодам, расшифруем сообщение:
# ~ # ~ # + + ~ # = ПОЛЕТ.
Ответ: ПОЛЕТ
Задача 3
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
|
А |
Д |
К |
Н |
О |
С |
|
01 |
100 |
101 |
10 |
111 |
000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101
100111101
0000110
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Решение.
Проанализируем каждый вариант ответа:
1) «10111101» может означать как «КОА» так и «НОК».
2) «100111101» может означать как «ДОК» так и «НАОА».
3) «0000110» может означать только «САН».
Ответ: САН
Задача 4
Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
|
А 1 |
Б 2 |
В 3 |
Г 4 |
Д 5 |
Е 6 |
Ё 7 |
Ж 8 |
З 9 |
И 10 |
Й 11 |
К 12 |
Л 13 |
М 14 |
Н 15 |
О 16 |
П 17 |
|
Р 18 |
С 19 |
Т 20 |
У 21 |
Ф 22 |
Х 23 |
Ц 24 |
Ч 25 |
Ш 26 |
Щ 27 |
Ъ 28 |
Ы 29 |
Ь 30 |
Э 31 |
Ю 32 |
Я 33 |
|
Некоторые шифровки можно расшифровать не одним способом. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки:
8102030
8112131
8112233
8152535
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
Решение.
Проанализируем каждый вариант ответа:
1) «8102030» может означать только «ЖИТЬ».
2) «8112131» может означать как «ЖААУЭ» так и «ЖЙУЭ».
3) «8112233» может означать как «ЖААФЯ» так и «ЖЙФЯ».
4) «8152535» может означать как «ЖАДБДВД» так и «ЖНБДВД».
Ответ: ЖИТЬ
Ниже можно скачать файл с задачами для тренировки:
