Кодирование и декодирование  информации

 

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

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

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

Т

А

У

Ж

Х

• –

• • –

• • • –

• • • •

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

                                     1) 7                          2) 9                           3) 10                                4) 13

 

РЕШЕНИЕ: Коды использованных в сообщении символов образуют префиксный код. Это значит, что никакой код символа не является началом кода  другого символа и сообщение однозначно декодируется.

Последовательно (слева направо) определим подходящие символы:  • -  (А)  -  (Т) • • • •  (Х) • • -  (У) • -  (А)  -  (Т) • -  (А) • • • - (Ж) -  (Т)

В радиограмме содержалось 9 букв.

ОТВЕТ: 2

 

 

ЗАДАЧА 2. Существует шифр, в котором, русские буквы в слове кодируются цифрами, соответствующими их номеру в алфавите. Номера букв даны в таблице:

А                     1

Ж                   8

Н                  15

Ф                   22

Ы                  29

Б                      2

З                    9

О                  16

Х                   23

Ь                   30

В                      3

И                  10

П                  17

Ц                   24

Э                    31

Г                      4

Й                  11

Р                   18

Ч                   25

Ю                   32

Д                      5

К                  12

С                   19

Ш                  26

Я                    33

Е                      6

Л                  13

Т                   20

Щ                  27

 

Ё                      7

М                 14

У                   21

Ъ                   28

Некоторые шифровки можно расшифровать несколькими способами. Например, 2211520  может означать «ФАНТ», может «БУНТ», а может «ББААДТ».

Даны четыре шифровки:   910141         416181       811518        562010

Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. Получившееся слово запишите в качестве ответа.

 

Решение: 9   1  01  4  1 -  ЗАГА,          9   10   1  4  1 -  ЗИГА,        9   10   14  1 -  ЗИМА

4  16  18  1 -  ГОРА,         4  1  6  1  8  1 -  ГАЕАЖА,      4  1  6  18  1 -  ГАЕРА

8 11 5 18 – ЖЙДР,         8 1 15 18 – ЖАНР,              8   11  5   1    8 – ЖЙДАЖ        

5 6 20 10  - ДЕТИ         

ОТВЕТ: ДЕТИ

 

ЗАДАЧА 3.   Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Закодируйте таким способом последовательность символов ГБАВ и запишите полученный результат в шестнадцатеричной системе счисления.

A

Б

В

Г

00

01

10

11

 

Решение:  Последовательность ГБАВ – 11010010 делим на тетрады справа налево: 1101   0010   

Получаем        D            2

ОТВЕТ: D2

 

ЗАДАЧА 4.  Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Закодируйте таким способом последовательность символов ГБАВ и запишите полученный результат в восьмеричной системе счисления.

A

Б

В

Г

00

01

10

11

 

Решение:  Последовательность ГБАВ – 11010010 делим на триады справа налево:

011   010   010

Получаем        3        2         2

ОТВЕТ:  322