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

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

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

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.

С	Т	У	Ф	Х	Ц	Ч
−	+ + *	+ −	*+ +**	* *	− *	+ * *

Расшифруйте сообщение. Получившееся слово (набор букв) запишите в качестве ответа.

−* * * + + * + + * + −

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

ЦХТТУ

Пояснение

Решение. Для расшифровки сообщения нам необходимо последовательно отделять символы слева направо, сверяясь с кодовой таблицей. Особенность данной задачи в том, что коды имеют разную длину, поэтому важно проверять, чтобы выбранный вариант не делал невозможным дальнейшее прочтение строки.

Выпишем кодовую таблицу для удобства:
С: $-$
Т: $+ + *$
У: $+ -$
Ф: $+ * +$
Х: $* *$
Ц: $- *$
Ч: $+ * *$

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

1) Посмотрим на начало: $- *$ . Это может быть буква Ц ( $- *$ ) или буква С ( $-$ ). Если мы возьмём С, то следующим символом будет $*$ , но в таблице нет кода, начинающегося с одиночной звёздочки (кроме Х, который состоит из двух звёзд). Проверим вариант с Ц: первая буква Ц ( $- *$ ).

2) Остаток строки: $* * + + * + + * + -$ .
Первые два символа остатка — $* *$ . В таблице это буква Х. Других вариантов, начинающихся с $*$ , кроме Ц (которую мы уже не можем взять, так как перед ней нет минуса), нет. Значит, вторая буква — Х ( $* *$ ).

3) Остаток строки: $+ + * + + * + -$ .
Первые символы — $+ + *$ . Это буква Т. Проверим, нет ли других вариантов. На $+$ начинаются Т, У, Ф, Ч. Но $+ +$ есть только у буквы Т. Значит, третья буква — Т ( $+ + *$ ).

4) Остаток строки: $+ + * + -$ .
Снова видим комбинацию $+ + *$ . Как мы выяснили на предыдущем шаге, это однозначно буква Т. Значит, четвёртая буква — Т ( $+ + *$ ).

5) Остаток строки: $+ -$ .
В таблице коду $+ -$ соответствует буква У. Это последние символы сообщения.

Соберём все буквы вместе: Ц + Х + Т + Т + У.

Ответ: ЦХТТУ

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