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

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

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

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

$–$ $\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 – \cdot$

Шаг 2. Продолжение расшифровки.
После Н идет три тире ( $– – –$ ). Это код буквы О. Остаток: $\cdot – – \cdot \cdot \cdot \cdot – \cdot$
Далее идет точка ( $\cdot$ ). Это буква Е. Остаток: $– – \cdot \cdot \cdot \cdot – \cdot$
Далее идет последовательность $– – \cdot \cdot$ . Это буква З. Остаток: $\cdot \cdot – \cdot$
Далее идет точка ( $\cdot$ ). Это буква Е. Остаток: $\cdot – \cdot$
Далее идет точка ( $\cdot$ ). Это буква Е. Остаток: $– \cdot$
В конце остается $– \cdot$ , что соответствует букве Н.

Шаг 3. Проверка итогового слова.
Мы получили последовательность: Н О Е З Е Е Н.
Проверим, нет ли других вариантов. Если бы мы начали с О ( $– – –$ ), то следующим символом была бы точка ( $\cdot$ ), что дает Е, но тогда оставшаяся часть $– – \cdot – – \cdot \cdot \dots$ не позволила бы однозначно и корректно завершить слово, используя только данные буквы. Метод последовательного подбора подтверждает, что единственный логичный вариант расшифровки: Н О Е З Е Е Н.

Шаг 4. Поиск повторяющихся букв.
Выпишем, сколько раз встречается каждая буква в полученном тексте:
- Н: встречается $2$ раза.
- О: встречается $1$ раз.
- Е: встречается $3$ раза.
- З: встречается $1$ раз.
Буквы, которые встречаются более одного раза — это Н и Е.

Ответ: НЕ

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