Задание2. Кодирование и декодирование информации

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

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

Определите текст радиограммы.

В ответе запишите получившееся слово (набор букв).

Решение:
Для решения данной задачи может потребоваться повторение темы: «Представление текстовой информации в компьютере (Неравномерный код. Условие Фано)»

С одной черточки (тире-точка) начинается только буква Н, значит первая буква в этом слове Н.

С точки начинаются две буквы: И и А. Так как после точки идет тире, то это буква А.

С двух точек начинается только буква И.

Далее идут две черточки (тире). А с них начинается только буква Г.

Далее опять идет буква А, потому что только она начинается с одной точки.

И оставшийся набор точек и тире подходит только для буквы Ч.

Задача решена.

Ответ: НАИГАЧ

Что хотел сказать этим словом в своем секретном сообщении разведчик остается загадкой. Мы же с вами должны запомнить, что в таких задачах не всегда встречаются обычные слова. Здесь может быть просто набор букв.
Так просто решаются задачи, в которых выполняется прямое или обратное условие Фано.

Однако, есть задачи с неравномерным кодом в которых условие Фано не выполняется.
Решаются такие задачи чуть дольше, потому что необходимо проверить несколько вариантов.


Вариант 2
Сергей шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:

Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только УКВ, но и УМК. Даны три кодовые цепочки:

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Решение:
Расшифровываем первое слово:

Расшифровываем второе слово:

Расшифровываем третье слово:

Одним способом расшифровывается второе слово.

Ответ: КИТ