Задание №2 — Теоретические основы информатики

#55620Задание №2ФИПИ

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

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

$–$ $–$ $\cdot$ $–$ $–$ $–$ $–$ $–$ $\cdot$ $\cdot$ $\cdot$ $–$ $–$ $–$ $\cdot$ $–$ $\cdot$ $–$

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

А	Г	М	К	Ю
$\cdot$ $–$	$–$ $–$ $\cdot$	$–$ $–$	$–$ $\cdot$ $–$	$\cdot$ $\cdot$ $–$ $–$

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

В ответе запишите получившееся слово (набор букв).

Правильный ответ

МАМГЮКА

Пояснение

Решение. Для расшифровки радиограммы нам необходимо последовательно сопоставлять символы азбуки Морзе с кодами предложенных букв. Выпишем код радиограммы: $–$ $–$ $\cdot$ $–$ $–$ $–$ $–$ $–$ $\cdot$ $\cdot$ $\cdot$ $–$ $–$ $–$ $\cdot$ $–$ $\cdot$ $–$ .

Попробуем расшифровать сообщение слева направо, проверяя возможные варианты:

1. Первый символ — тире. С него начинаются буквы М ( $–$ $–$ ), Г ( $–$ $–$ $\cdot$ ) и К ( $–$ $\cdot$ $–$ ).
Посмотрим на первые два символа: $–$ $–$ . Это может быть буква М.
Если первая буква М ( $–$ $–$ ), то следующий символ — точка. С точки начинаются А ( $\cdot$ $–$ ) и Ю ( $\cdot$ $\cdot$ $–$ $–$ ).
Проверим: если вторая буква А ( $\cdot$ $–$ ), то код начала сообщения $–$ $–$ $\cdot$ $–$ .
Оставшаяся часть: $–$ $–$ $–$ $–$ $\cdot$ $\cdot$ $\cdot$ $–$ $–$ $–$ $\cdot$ $–$ $\cdot$ $–$ .
Третья буква начинается с $–$ $–$ . Это может быть М.
Код: М ( $–$ $–$ ) + А ( $\cdot$ $–$ ) + М ( $–$ $–$ ).
Остаток: $–$ $–$ $\cdot$ $\cdot$ $\cdot$ $–$ $–$ $–$ $\cdot$ $–$ $\cdot$ $–$ .

2. Продолжим расшифровку остатка: $–$ $–$ $\cdot$ $\cdot$ $\cdot$ $–$ $–$ $–$ $\cdot$ $–$ $\cdot$ $–$ .
Следующая комбинация $–$ $–$ $\cdot$ идеально подходит под букву Г.
Остаток: $\cdot$ $\cdot$ $–$ $–$ $–$ $\cdot$ $–$ $\cdot$ $–$ .
Комбинация $\cdot$ $\cdot$ $–$ $–$ соответствует букве Ю.
Остаток: $–$ $\cdot$ $–$ $\cdot$ $–$ .
Комбинация $–$ $\cdot$ $–$ соответствует букве К.
Остаток: $\cdot$ $–$ .
Комбинация $\cdot$ $–$ соответствует букве А.

3. Проверим всю последовательность целиком:
М ( $–$ $–$ )
А ( $\cdot$ $–$ )
М ( $–$ $–$ )
Г ( $–$ $–$ $\cdot$ )
Ю ( $\cdot$ $\cdot$ $–$ $–$ )
К ( $–$ $\cdot$ $–$ )
А ( $\cdot$ $–$ )
Склеиваем код: $–$ $–$ | $\cdot$ $–$ | $–$ $–$ | $–$ $–$ $\cdot$ | $\cdot$ $\cdot$ $–$ $–$ | $–$ $\cdot$ $–$ | $\cdot$ $–$ .
Сверяем с исходным: $–$ $–$ $\cdot$ $–$ $–$ $–$ $–$ $–$ $\cdot$ $\cdot$ $\cdot$ $–$ $–$ $–$ $\cdot$ $–$ $\cdot$ $–$ . Коды полностью совпадают.

Таким образом, мы получили слово МАМГЮКА.

Ответ: МАМГЮКА

Источник: ФИПИ