ТЕМА 2

«Декодирование кодовой последовательности»

Пример 1

От разведчика было получено следующее сообщение:

10001010001000011

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы У, Ф, К, И, З, А. Каждая буква кодировалась двоичным словом по следующей таблице:

Расшифруйте сообщение. В ответе запишите пароль.

Решение

Попробуем расшифровать сообщение слева направо. Расшифровывается однозначно:

Если попытаться раскодировать данное сообщение справа налево, то однозначно сразу мы не сможем этого сделать, нужно будет рассмотреть несколько случаев.

Ответ: ФИЗИКА

Пример 2

От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная радиограмма, пе­ре­дан­ная с использо­ва­ни­ем аз­бу­ки Морзе:

– • – – • • • – • • – – • • – • –

При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но известно, что в радиограм­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:

Определите текст радиограммы. В от­ве­те укажите, сколь­ко букв было в ис­ход­ной радиограмме.

Решение

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

Пример 3

Ученик шиф­ру­ет слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко ЕВА, но и ЕГВ. Даны три ко­до­вые цепочки:

10111101

100111101

0000110

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те расшиф­ро­ван­ное слово.

Решение.

Рассмотрим последовательно все представленные кодовые цепочки:

1) 10111101 – имеется два варианта расшифровки цепочки: ВДА, ГДВ

2) 100111101 - также имеется два варианта расшифровки цепочки: БДВ, ГАДА

3) 0000110 - существует единственный вариант расшифровки: ЕАГ

Ответ: ЕАГ

Пример 4

От разведчика было получено следующее сообщение:

110101011000110100

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы А, И, Л, Т, У, Х. Каждая буква кодировалась двоичным словом по следующей таблице:

Расшифруйте сообщение. Запишите в ответе пароль.

Решение

Попробуем расшифровать сначала последовательности:

Если попытаться раскодировать данную последовательность с конца, то однозначно сразу мы не сможем этого сделать, нужно будет рассмотреть несколько вариантов.

Ответ: УТИЛИТА

Пример 5

От разведчика было получено следующее сообщение:

100010101111001

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы К, Е, Р, Т, Ю, А. Каждая буква кодировалась двоичным словом по следующей таблице:

Расшифруйте сообщение. В ответе запишите пароль.

Решение

Попробуем расшифровать сообщение справа налево. Расшифровывается однозначно:

Если попытаться раскодировать данное сообщение слева направо, то однозначно сразу мы не сможем этого сделать, нужно будет рассмотреть несколько случаев.

Ответ: РАКЕТА

Пример 6

От разведчика было получено следующее сообщение:

1000111001010011

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы Е, М, О, Р, Т, Ш. Каждая буква кодировалась двоичным словом по следующей таблице:

Расшифруйте сообщение. Запишите в ответе пароль.

Решение

Попробуем расшифровать сначала последовательности:

Если попытаться раскодировать данную последовательность с конца, то однозначно сразу мы не сможем этого сделать, нужно будет рассмотреть несколько вариантов.

Ответ: МЕТЕОР

Пример 7

Ученик шиф­ру­ет слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

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

0100100101

01001001

111011111100

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те расшиф­ро­ван­ное слово.

Решение

Рассмотрим последовательно все представленные кодовые цепочки:

1) 0100100101 – имеется два варианта расшифровки цепочки: АББА, РРАА.

2) 01001001 – также имеется два варианта расшифровки цепочки: ВВА, АББ.

3) 111011111100 – существует единственный вариант расшифровки: ЕДЕГ.

Ответ: ЕДЕГ

Пример 8

От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная радиограмма, пе­ре­дан­ная с использо­ва­ни­ем аз­бу­ки Морзе:

• – – – • • – – • • • • • – – •

При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но известно, что в радиограм­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:

Определите текст радиограммы. В от­ве­те укажите, сколь­ко букв было в ис­ход­ной радиограмме.

Решение

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

• Примеры, рассмотренные на этой странице в формате pdf: скачать
• Задания для тренировки в формате pdf: скачать

Задания для тренировки

Задача 1

От разведчика было получено следующее сообщение:

0000111001011001011

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы А, В, Д, Е, Й, Р. Каждая буква кодировалась двоичным словом по следующей таблице:

Задача 2

От разведчика было получено следующее сообщение:

0010101100001110010

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы Е, И, Н, П, Р, Т. Каждая буква кодировалась двоичным словом по следующей таблице:

Задача 3

От разведчика было получено следующее сообщение:

100111101001100100

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы Д, А, К, М, Н, О. Каждая буква кодировалась двоичным словом по следующей таблице:

Задача 4

От разведчика было получено следующее сообщение:

0011001001000011

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы А, В, И, М, С, Ю. Каждая буква кодировалась двоичным словом по следующей таблице:

Задача 5

От разведчика было получено следующее сообщение:

010101100100001110

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы Б, Т, И, А, Ц, Л. Каждая буква кодировалась двоичным словом по следующей таблице:

Задача 6

От разведчика было получено следующее сообщение:

101001111100110000

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы Р, Ц, И, А, Т, М. Каждая буква кодировалась двоичным словом по следующей таблице:

Задача 7

От разведчика было получено следующее сообщение:

1001011111100001111

В этом сообщении зашифрован пароль – последовательность русских букв.

В пароле использовались только буквы Л, И, В, А, К, Ш. Каждая буква кодировалась двоичным словом по следующей таблице:

Задача 8

От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная радиограмма, пе­ре­дан­ная с исполь­зо­ва­ни­ем аз­бу­ки Морзе:

• – • • – • • • – – – • • • – • • • –

При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но известно, что в радиограм­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:

Задача 9

От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная радиограмма, пе­ре­дан­ная с исполь­зо­ва­ни­ем аз­бу­ки Морзе:

– • • • – – – • • – • – • • • – – • • –

При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но известно, что в радиограм­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:

Задача 10

От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная радиограмма, пе­ре­дан­ная с исполь­зо­ва­ни­ем аз­бу­ки Морзе:

• – • – • • – • • • – • – • • – • • –

При пе­ре­да­че ра­дио­грам­мы было по­те­ря­но раз­би­е­ние на буквы, но известно, что в радиограм­ме ис­поль­зо­ва­лись толь­ко сле­ду­ю­щие буквы:

Комментарии, отзывы и предложения Вы можете направить на e-mail, указанный в контактах или оставить в гостевой книге, указав тему вопроса: перейти в гостевую книгу