Question

№1.От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: – –•– – – – –•••– – –•–•– При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: А•– , Г– –• , М– – , К–•– , Ю••– – Расшифруйте радиограмму. (ответ будет набором букв) №2. Дан код А=01 Б=10 В=11. Предложите коды для Г и Д такие, чтобы выполнялось условие Фано. №3. Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Т.е. А=1, Б=2, В=3,...,Я=33. Некоторые шифровки можно расшифровать не одним способом. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может «ВААВВВ». Даны четыре шифровки:3113, 9212, 6810, 2641. Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

Answer 1

Задание 3

3113-вал,вава
9212-зуб,збк,збаб
6810-ежи,
2641-бега,


Задание 1

ГММАЮКА
МАМГЮКА


ЗАДАНИЕ 2

Г=20
Д=21

Answer 2

№1.

Для расшифровки радиограммы, переданной с использованием азбуки Морзе, нам нужно знать соответствие между символами азбуки Морзе и буквами русского алфавита. Из условия известно, что в радиограмме использовались только следующие буквы: А•– , Г– –• , М– – , К–•– , Ю••– .

Составим таблицу соответствия между символами азбуки Морзе и буквами:

А•– - А Г– –• - Г М– – - М К–•– - К Ю••– - Ю

Теперь, используя полученную таблицу, расшифруем радиограмму: – –•– – – – –•••– – –•–•–

По таблице видим, что это соответствует буквам: К М А Г А

Ответ: КМАГА

№2.

Условие Фано означает, что коды для двух символов не могут быть префиксами друг друга. То есть, ни один код не может быть началом другого кода.

Дано: А=01, Б=10, В=11.

Если мы присвоим код Г=00, то он будет префиксом кода Б (00 - префикс 10).

Поэтому, чтобы удовлетворить условию Фано, коды для Г и Д должны быть такими, чтобы ни один не был префиксом другого.

Возможный вариант кодов: Г=01, Д=10.

Ответ: Г=01, Д=10.

№3.

Для расшифровки шифровок, где каждой букве соответствует ее номер в алфавите, мы должны знать соответствие между номерами и буквами русского алфавита.

Составим таблицу соответствия номеров и букв:

1 - А 2 - Б 3 - В ... 33 - Я

Теперь расшифруем каждую из шифровок: 3113, 9212, 6810, 2641.

3113: Возможные варианты расшифровки: ВАЛЯ, ЭЛЯ, ВААВВВ. Только "ВАЛЯ" соответствует условию, что расшифровка должна быть единственным способом.

Ответ: ВАЛЯ

9212: Нет возможных расшифровок, так как нет буквы с номером 9.

6810: Нет возможных расшифровок, так как нет буквы с номером 8.

2641: Нет возможных расшифровок, так как нет буквы с номером 6.

Таким образом, единственной расшифровкой является "ВАЛЯ".

Ответ: ВАЛЯ