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

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

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

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

K	Л	М	Н	О	П	Р
+ $–$ +	$–$ *	* +	$–$ + +	*	$–$ $–$ +	$–$ $–$

Расшифруйте полученное сообщение.

* + $–$ + + $–$ + + $–$ $–$ $–$ *

Запишите в ответе расшифрованное сообщение (набор букв).

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

МННРЛ

Пояснение

Решение.

Для расшифровки сообщения нам необходимо последовательно отделять символы слева направо, сверяясь с кодовой таблицей. Выпишем кодовую таблицу для удобства:
К: $+$ $-$ $+$
Л: $-$ $*$
М: $*$ $+$
Н: $-$ $+$ $+$
О: $*$
П: $-$ $-$ $+$
Р: $-$ $-$

Приступим к анализу зашифрованной последовательности: $*$ $+$ $-$ $+$ $+$ $-$ $+$ $+$ $-$ $-$ $-$ $*$

Шаг 1. Первый символ сообщения — $*$ . По таблице это может быть буква О ( $*$ ) или начало буквы М ( $*$ $+$ ). Посмотрим на второй символ — это $+$ . Значит, первая буква — М ( $*$ $+$ ).
Остаток сообщения: $-$ $+$ $+$ $-$ $+$ $+$ $-$ $-$ $-$ $*$

Шаг 2. Следующий символ — $-$ . Это может быть начало букв Л, Н, П или Р. Смотрим на следующие символы: $-$ $+$ $+$ . Такая комбинация соответствует букве Н.
Остаток сообщения: $-$ $+$ $+$ $-$ $-$ $-$ $*$

Шаг 3. Снова видим комбинацию $-$ $+$ $+$ . Как мы уже определили на предыдущем шаге, это буква Н.
Остаток сообщения: $-$ $-$ $-$ $*$

Шаг 4. Следующие символы — $-$ $-$ . В таблице это буква Р. (Заметим, что это не может быть буква П, так как для неё после двух минусов должен идти плюс, а у нас идёт ещё один минус).
Остаток сообщения: $-$ $*$

Шаг 5. Оставшиеся символы — $-$ $*$ . Согласно таблице, это буква Л.

Соберём все расшифрованные буквы вместе: М + Н + Н + Р + Л.

Ответ: МННРЛ

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