Кодирование и декодирование: азбука Морзе и шифры — тренажёр

Задача 1. Перебираем разбиения каждой шифровки на номера букв (1–33). 92610 читается как 9-2-6-10 и 9-26-10 — неоднозначно; 13131 и 23456 тоже имеют несколько разбиений. А 36910 разбивается единственным способом: 3-6-9-10 → В, Е, З, И. Ответ: ВЕЗИ.

Задача 2. Декодируем радиограмму слева направо по кодам Е (•), Н (−•), О (−−−), З (−−••), Щ (−−•−): −• | • | • | −−− | • | −−•− | −• → НЕЕОЕЩН. Чаще одного раза встречаются Е и Н.

Задача 3. Проверяем цепочки по кодам А=01, В=011, Д=100, О=111, Р=010, У=001. 0100100101 читается как 010-01-001-01 (РАУА) и 01-001-001-01 (АУУА) — неоднозначно; 0100110001 — тоже (РАДА/АУДА). Цепочка 011011111100 разбивается единственно: 011-011-111-100 → ВВОД.

Задача 4. Декодируем по кодам Т (−), А (•−), У (••−), Ж (•••−), Х (••••), идя слева направо и выбирая максимально длинный подходящий код: ••− | •••− | •− | − | •− | •••• | − → УЖАТАХТ.

Задача 5. Коды: Ж=+#, Е=+^#, С=#, А=^, К=^#, Л=#+. Сообщение #++^##^#^ разбираем с конца и с начала, помня, что буквы не повторяются: #+ | +^# | # | ^# | ^ → Л, Е, С, К, А. Ответ: ЛЕСКА.

Задача 1. Коды: А=01, В=011, Д=100, О=111, Р=010, У=001. Цепочка 01001001 читается двумя способами (010-01-001 РАУ и 01-001-001 АУУ), 11101001 — тоже (ОАУ/ОРА). Однозначна 10001010: 100-01-010 → ДАР.

Задача 2. Метод: выписываем коды букв Е (•), Н (−•), О (−−−), З (−−••), Щ (−−•−) и декодируем радиограмму слева направо — на каждом шаге подходит только один код (проверяем: точка в начале — это Е, «−•» — Н, три тире — О и т.д.). Затем считаем, какие буквы встретились более одного раза — их и записываем в ответ.

Задача 3. Разбиения на номера букв: 31212, 12987 и 10926 имеют по несколько вариантов. Однозначна 36510: 3-6-5-10 → В, Е, Д, И. Ответ: ВЕДИ.

Задача 4. 2323 (БВБВ/ХХ/…), 4313 (ГВАВ/ГЭВ/ГВЛ) и 3033 (ТЬВВ/ТЬЯ — через 30) неоднозначны. Единственное разбиение у 3105: 3-10-5 → ВИД (ноль не может начинать номер, поэтому других вариантов нет).

Задача 5. Все коды в таблице пятисимвольные, поэтому сообщение из 25 знаков разбиваем на 5 групп по 5: ...о. | .о.оо | ...о. | .оооо | .о.оо → Д, Е, Д, Г, Е. Повторяются Д и Е.

Задача 6. 01001001 и 01001010 читаются по-разному (РАУ/АУУ и АУР/РАР). Однозначна 011111010: 011-111-010 → ВОР.

Задача 1. Метод: декодируем радиограмму по кодам Е (•), Н (−•), О (−−−), З (−−••), Щ (−−•−) слева направо: одиночная точка — Е; последовательность из тире и точек сопоставляем с самым длинным подходящим кодом. Выписываем получившееся слово и указываем буквы, встречающиеся более одного раза.

Задача 2. Коды: А=+#, Е=#+, Л=~, П=#, Т=+~#, О=~#. Сообщение #~#~#++~# разбираем, учитывая, что буквы не повторяются: # | ~# | ~ | #+ | +~# → П, О, Л, Е, Т. Ответ: ПОЛЕТ.

Задача 3. Метод тот же, что в задаче 1: жадно декодируем слева направо по таблице кодов Е, Н, О, З, Щ, затем считаем повторяющиеся буквы.

Задача 4. Коды: Ж=+#, З=+^#, И=#, Й=^, К=^#, Л=#+. Сообщение #++^##^#^ с условием «буквы не повторяются»: #+ | +^# | # | ^# | ^ → Л, З, И, К, Й. Ответ: ЛЗИКЙ.

Задача 5. Метод: по кодам И (••), А (•−), Н (−•), Г (−−•), Ч (−−−•) декодируем цепочку слева направо; если очередной фрагмент подходит под несколько кодов, смотрим следующий символ — правильный вариант тот, после которого остаток тоже декодируется. Записываем получившееся слово.

Задача 6. Метод: аналогично — декодируем по кодам А (•−), Г (−−•), И (••), П (•−−•), М (−−) и выписываем буквы, встречающиеся в тексте радиограммы более одного раза.