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

#55836Задание №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 – – \cdot \cdot –$

Попробуем расшифровать сообщение слева направо, проверяя возможные варианты:
1. Первая буква начинается с точки. Это могут быть А ( $\cdot –$ ), У ( $\cdot \cdot –$ ), Ж ( $\cdot \cdot \cdot –$ ) или Х ( $\cdot \cdot \cdot \cdot$ ).
2. Посмотрим на начало: $\cdot \cdot –$ . Это код буквы У. Если мы возьмём А ( $\cdot –$ ), то следующая часть начнётся с $\cdot –$ , что тоже возможно. Однако нам нужно найти такую комбинацию, которая позволит расшифровать всю строку до конца без остатка.
3. Проверим вариант с У ( $\cdot \cdot –$ ):
Остаток: $\cdot – \cdot \cdot \cdot – \cdot – – \cdot \cdot –$
Следующая комбинация $\cdot –$ соответствует букве А.
4. Проверим остаток после УА: $\cdot \cdot \cdot – \cdot – – \cdot \cdot –$
Здесь начало $\cdot \cdot \cdot –$ соответствует букве Ж.
5. Проверим остаток после УАЖ: $\cdot – – \cdot \cdot –$
Здесь начало $\cdot –$ соответствует букве А.
6. Проверим остаток после УАЖА: $– \cdot \cdot –$
Здесь начало $–$ соответствует букве Т.
7. Проверим остаток после УАЖАТ: $\cdot \cdot –$
Это буква У.

Таким образом, мы получили полную расшифровку: У А Ж А Т У.
Проверим: $(\cdot \cdot –) + (\cdot –) + (\cdot \cdot \cdot –) + (\cdot –) + (–) + (\cdot \cdot –)$ .
Складываем коды: $\cdot \cdot – \cdot – \cdot \cdot \cdot – \cdot – – \cdot \cdot –$ . Последовательность совпадает с исходной.

Теперь проанализируем, какие буквы встречаются в тексте радиограммы (УАЖАТУ) более одного раза:
- Буква У встречается 2 раза.
- Буква А встречается 2 раза.
- Буква Ж встречается 1 раз.
- Буква Т встречается 1 раз.

Следовательно, более одного раза встречаются буквы У и А.

Ответ: УА

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