Решение задач В7 на тему "Кодирование и декодирование информации"

1 тип задач «Расшифруй единственным способом»

Пример 1 .

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

А	1	И	10	С	19	Ь	28
Б	2	Й	11	Т	20	Ы	29
В	3	К	12	У	21	Ъ	30
Г	4	Л	13	Ф	22	Э	31
Д	5	М	14	Х	23	Ю	32
Е	6	Н	15	Ц	24	Я	33
Ё	7	О	16	Ч	25
Ж	8	П	17	Ш	26
З	9	Р	18	Щ	27

 

Некоторые шифровки можно расшифровать несколькими способами. Например,  311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ».

Даны четыре шифровки:

3113

9212

6810

2641

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

РЕШЕНИЕ.

Решение задачи начнем с анализа первой записи - 3113. Поскольку в алфавите 33 буквы, то либо первая цифра 3 означает букву В, либо стоит число 31 (буква Э). Следующие цифры 1 и 3 могут быть либо одним числом (буква Л), либо двумя отдельными (буквы А и В). Таким образом, первая запись имеет варианты: ВААВ, ЭАВ, ЭЛ.

Во второй записи цифра 9 – это буква З. Далее могут быть варианты – 2-1-2, 2-12 и 21-2.

Аналогично исключается и последняя шифровка.

В записи 6810 первая цифра 6 имеет однозначное решение, далее цифра 8 также может быть только единственной буквой. Последние две цифры 10 могут означать только букву И, поскольку буквы с номером 0 в таблице нет. Итого, ответ ЕЖИ.

2  тип задач Определить какой набор букв закодирован двоичной строкой

Пример 1  Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице: 

a          b          c          d          e

000      110      01        001      10

Определите, какой набор букв закодирован двоичной строкой 1100000100110

Разобьём код слева направо по данным таблицы и переведём его в буквы: 

110 000 01 001 10 — b a c d e.

ответ  b a c d e.

Пример 2   Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице: 

A         B         C         D         E         F

00        100      10        011      11        101

Определите, какая последовательность из 6 букв закодирована двоичной строкой 011111000101100.

Решение:.

код можно раскодировать неоднозначно.

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

1) 011 11 100 0101100

Первая буква определяется однозначно, её код 011: D.

Вторая буква также определится однозначно  — E.

Пусть третья буква B, тогда следующая начинается с кода 010, но таких букв в таблице нет, значит предположение не верно.

2) 011 11 10 00 101 100

Третья буква — С, потом — A. Мы хотим получить ещё две буквы, чтобы в сумме их было 6, тогда следующая буква — F, и последняя  — B.

Окончательно получили ответ: DECAFB.

3 тип "Азбука Морзе"

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

       - · · - · · - - · · - - - - ·

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

Определите текст радиограммы.

Решение: Первый символ  -. (н), Второй символ  .- (А), Третий символ .. (И) Четвёртый символ  - - . (Г), Пятый символ . -  (А), Последний символ  - - - . (Ч).

Получилось сообщение

Ответ:  НАИГАЧ.