Задание OGEINF97BF07: Кодирование и декодирование

1. Как восстановить границы кодов.
В сообщении нет разделителей между буквами, а коды могут иметь разную длину. Поэтому нельзя произвольно отделять одинаковое число символов. Используем только коды из условия и проверяем, что вся цепочка разбивается на них без остатка.
Кодовая таблица: А — «..o..»; Б — «.o..o»; В — «.oo.o»; Г — «.oooo»; Д — «...o.»; Е — «.o.oo».

2. Разберём варианты.
Пробуем каждую букву, код которой совпадает с началом ещё не разобранной части. Если остаток невозможно прочитать до конца, возвращаемся к последнему выбору.
...o. | .o.oo | ...o. | .oooo | .o.oo → ДЕДГЕ. Это допустимое разбиение.

3. Почему других подходящих расшифровок нет.
Пронумеруем позиции между символами выбранной цепочки от 0 до 25. Для конца цепочки число способов продолжения равно 1: ничего добавлять не нужно. Двигаясь справа налево, в каждой позиции складываем числа способов для тех следующих позиций, куда ведёт целый код из таблицы. Если ни один код не подходит, получаем 0. Это учитывает все возможные границы букв.
Число способов для позиций от 0 до 25:
1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1.
Первое число равно 1, значит, полное разбиение единственно. Оно даёт «ДЕДГЕ».
Подсчитаем появления букв: Г — 1, Д — 2, Е — 2. Более одного раза встречаются Д, Е. В ответе указываем только эти буквы, каждую один раз, в алфавитном порядке.

4. Проверка.
Заменим буквы «ДЕДГЕ» их кодами:
...o. | .o.oo | ...o. | .oooo | .o.oo.
После удаления разделителей получаем исходную цепочку «...o..o.oo...o..oooo.o.oo». Длина совпадает: 5 + 5 + 5 + 5 + 5 = 25 символов. Все символы использованы по порядку, ни один не пропущен и не добавлен.

Ответ: ДЕ.