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

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

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

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

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

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

И	А	Н	Г	Ч
$\cdot$ $\cdot$	$\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$

Шаг 2. Определяем вторую букву.
Остаток начинается с точки ( $\cdot$ ). Возможные варианты:
- Буква И ( $\cdot \cdot$ ). Если это И, то далее идет $- \cdot \cdot$ .
- Буква А ( $\cdot -$ ). Если это А, то далее идет $\cdot \cdot -$ .
Проверим вариант с А ( $\cdot -$ ). Тогда следующая часть начнется с $\cdot \cdot$ . Это код буквы И. Посмотрим, что получится дальше.
Если же выбрать И ( $\cdot \cdot$ ), то остаток начнется с $- \cdot \cdot$ , что снова приведет нас к букве Н. Однако, если мы будем пробовать разные комбинации, только один путь приведет к полной расшифровке без "лишних" символов в конце.

Шаг 3. Продолжим расшифровку, проверяя последовательность Н-А-И-Г-А-Ч:
1. Н: $- \cdot$
2. А: $\cdot -$
3. И: $\cdot \cdot$
4. Г: $- - \cdot$
5. А: $\cdot -$
6. Ч: $- - - \cdot$

Шаг 4. Проверим общую длину и состав получившейся цепочки:
$( - \cdot ) + ( \cdot - ) + ( \cdot \cdot ) + ( - - \cdot ) + ( \cdot - ) + ( - - - \cdot )$
Склеиваем: $- \cdot \cdot - \cdot \cdot - - \cdot \cdot - - - - \cdot$
Сравним с исходной радиограммой: $- \cdot \cdot - \cdot \cdot - - \cdot \cdot - - - - \cdot$ .
Последовательность полностью совпала. Другие варианты разделения (например, если начать с Н-И...) приведут к тупику, где оставшиеся символы не будут складываться в заданные буквы.

Таким образом, расшифрованное слово: НАИГАЧ.

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

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