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

Решение.

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

Выпишем сообщение: $\# \sim \# + + \sim \#$

1. Посмотрим на первый символ: $\#$. В таблице есть буква Б, которая кодируется как $\#$. Проверим, нет ли других вариантов. Буква В начинается с $\#$, но требует после себя $+$. У нас же вторым символом идет $\sim$. Значит, первый символ — это точно Б.
Остаток сообщения: $\sim \# + + \sim \#$

2. Теперь смотрим на оставшуюся часть, начинающуюся с $\sim$. В таблице есть буква А ($\sim$) и буква Е ($\sim \#$). Если мы возьмем А, то следующий символ будет $\#$. Если мы возьмем Е, то следующий символ будет $+$.
Попробуем взять А ($\sim$). Тогда останется $\# + + \sim \#$.
Остаток сообщения: $\# + + \sim \#$

3. Разбираем $\# + + \sim \#$. Первый символ здесь $\#$. В таблице есть Б ($\#$) и В ($\# +$). Если мы возьмем Б, останется $+ + \sim \#$, но ни одна буква не начинается с двух плюсов. Значит, Б здесь не подходит. Берем букву В ($\# +$).
Остаток сообщения: $+ \sim \#$

4. Смотрим на финальную часть: $+ \sim \#$. В таблице есть буква Г, которая кодируется именно так: $+ \sim \#$. Других вариантов, начинающихся с $+$, кроме Д ($+ \#$), нет, но Д нам не подходит по второму символу.

Соберем буквы вместе:
1. $\#$ — Б
2. $\sim$ — А
3. $\# +$ — В
4. $+ \sim \#$ — Г

Получаем слово: БАВГ.

Ответ: БАВГ

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