Теория задания № 2

разбор заданий первой части экзамена

Теория по заданию 2

КОДИРОВКА ИНФОРМАЦИИ

Кодирование:

Кодирование — это форма представления информации, удобная для её хранения, передачи и обработки. При кодировании символам исходного алфавита ставятся в соответствие так называемые коды.
Декодирование (расшифровка):

Расшифровка или декодирование представляет собой восстановление исходного сообщения из последовательности кодов.
Декодирование многозначное:

Декодирование может быть однозначным и многозначным. Если при расшифровке возможно получить несколько различных вариантов исходного сообщения, то такое декодирование многозначное.
Однозначное декодирование:

При расшифровке с единственным возможным результатом сообщения имеет место однозначное декодирование.
Начинайте расшифровывать сообщения с конца:

Иногда процесс декодирования проще выполнять с конца зашифрованного сообщения.

Теория ясна, приступим к практике.

Попробуйте решить 5 заданий и проверьте, насколько хорошо вы разобрались в теме ( после у вас будет возможность посмотреть правильные решения и ответы).

1.Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице.

А 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 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ».
Даны четыре шифровки:
31212
12987
10926
36510
Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. Получившееся слово запишите в качестве ответа.
Ответ:
2.От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
−••−••−−••−−−−•
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
И
А
Н
Г
Ч
••
•−
−•
−−•
−−−•

Определите текст радиограммы.
Ответ:
3.Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведен ниже:

К
Л
М
Н
О
П
@ +
~ +
+ @
@ ~ +
+
~

Определите, из скольких букв состоит сообщение, если известно, что буквы в нем не повторяются:
+ ~ + ~ + @ @ ~ +
Ответ:
4.Валя шифрует русские слова, записывая вместо каждой буквы ее код.

А
В
Д
О
Р
У
01
011
100
111
010
001

Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:

011111010
01001001
01001010

Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Ответ:
5.Сообщение передается шифром. В нем присутствуют только буквы из приведенного фрагмента кодовой таблицы.
К
И
С
Л
О
! ! ?
! !
! ?
? ? ?
? !

Определите, какое сообщение закодировано в строчке ! ! ? ? ! ? ? ?. В ответ запишите последовательность букв без запятых и других знаков препинания.
Ответ:

посмотреть решения и ответы на практические задания

перейти к списку заданий

А 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

И	А	Н	Г	Ч
••	•−	−•	−−•	−−−•

А	В	Д	О	Р	У
01	011	100	111	010	001