МЭШ
Цифровое Домашнее Задание
ЗАДАНИЕ 3
Напишите ответ в строке (без учета регистра)
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
--- .--. --- --- .--.
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
И: ..
А: .-
Н: -.
Г: --.
Ч: ----
Запишите в ответе расшифрованную радиограмму.
Решение:
Нам дана шифрованная радиограмма в азбуке Морзе: --- .--. --- --- .--.
И список возможных букв с их кодами:
- И:
.. - А:
.- - Н:
-. - Г:
--. - Ч:
----
Нужно разбить исходную радиограмму на последовательности, соответствующие кодам данных букв. Будем пробовать различные комбинации, чтобы получить осмысленное слово или последовательность букв.
Исходная радиограмма: --- .--. --- --- .--.
Давайте попробуем разбить её, используя данные коды:
1. Начнем с начала: ---. Ни одна из данных букв не начинается с ---. Это означает, что --- не является целой буквой. Возможно, это часть более длинной буквы или комбинация.
Посмотрим на коды:
И: .. (2 символа)
А: .- (2 символа)
Н: -. (2 символа)
Г: --. (3 символа)
Ч: ---- (4 символа)
2. Давайте попробуем найти в начале радиограммы коды из списка:
---- не подходит.--.- это буква Г. Если мы возьмем Г, то останется- .--. --- --- .--..
Попробуем дальше: - - не подходит. -. - это Н. Если возьмем Н, то останется .--. --- --- .--..
Дальше: . - не подходит. .-- - не подходит. .--. - не подходит.
Этот путь не дает полного разбиения.
3. Давайте попробуем другой подход, учитывая, что коды могут быть разной длины.
Радиограмма: --- .--. --- --- .--.
Попробуем найти в ней последовательности, которые соответствуют нашим буквам.
Рассмотрим первый символ -.
Если это часть -. (Н), то останется -- .--. --- --- .--..
Если это часть --. (Г), то останется . .--. --- --- .--..
Давайте попробуем разбить радиограмму на части, которые могут быть кодами букв:
--- .--. --- --- .--.
Попробуем найти 3-х символьные коды:
--.- это Г.
Попробуем найти 4-х символьные коды:
----- это Ч.
Давайте попробуем разбить радиограмму, начиная с 4-х символьных кодов, так как они самые длинные и могут помочь в разбиении.
Радиограмма: --- .--. --- --- .--.
Видим ---- в середине: --- .--. --- --- .--.
Если мы выделим ---- (Ч), то останется --- .--. и .--.. Это не похоже на правильное разбиение.
Давайте попробуем последовательно подбирать буквы с начала:
--- .--. --- --- .--.
1. Начинаем с ---. Ни одна буква не начинается с ---.
Но --. это Г.
Если первая буква Г (--.), то остаток: - .--. --- --- .--.
Следующая часть: -. Не является кодом.
Следующая часть: -. - это Н.
Если вторая буква Н (-.), то остаток: .--. --- --- .--.
Следующая часть: .. Не является кодом.
Следующая часть: .- - это А.
Если третья буква А (.-), то остаток: --. --- --- .--.
Следующая часть: --. - это Г.
Если четвертая буква Г (--.), то остаток: --- .--.
Следующая часть: ---. Не является кодом.
Следующая часть: ---- - это Ч.
Если пятая буква Ч (----), то остаток: .--.
Следующая часть: .--. - не является кодом из списка.
Этот путь не сработал.
Давайте попробуем другой вариант разбиения.
Радиограмма: --- .--. --- --- .--.
Попробуем найти 4-х символьные коды. Есть ---- (Ч).
Если мы видим ----, то это Ч.
Радиограмма: --- .--. --- --- .--.
Можно ли выделить ----? Да, в середине: --- .--. Ч .--.
Это не похоже на правильное разбиение, так как --- .--. и .--. не являются целыми буквами или их комбинациями из списка.
Давайте внимательно посмотрим на коды и радиограмму:
--- .--. --- --- .--.
Попробуем разбить на части, которые могут быть кодами:
--. (Г) + -. (Н) + .- (А) + --. (Г) + .- (А) + .. (И)
Давайте проверим эту комбинацию:
- Г:
--. - Н:
-. - А:
.- - Г:
--. - А:
.- - И:
..
Соединим их: --. + -. + .- + --. + .- + ..
Это дает: --.--.--.--..
Это не совпадает с исходной радиограммой --- .--. --- --- .--.
Давайте еще раз внимательно посмотрим на исходную радиограмму и коды.
Исходная радиограмма: --- .--. --- --- .--.
Возможные коды:
- И:
.. - А:
.- - Н:
-. - Г:
--. - Ч:
----
Попробуем разбить радиограмму, ища совпадения с начала:
1. Начало: ---.
Может ли это быть частью ---- (Ч)? Да.
Если первая буква Ч (----), то у нас есть ---, а нужно ----. Не подходит.
2. Попробуем найти 3-х символьные коды: --. (Г).
Радиограмма: --- .--. --- --- .--.
Если первая буква Г (--.), то остаток: - .--. --- --- .--.
Следующая часть: -. Не является кодом.
Следующая часть: -. (Н).
Если вторая буква Н (-.), то остаток: .--. --- --- .--.
Следующая часть: .. Не является кодом.
Следующая часть: .- (А).
Если третья буква А (.-), то остаток: --. --- --- .--.
Следующая часть: --. (Г).
Если четвертая буква Г (--.), то остаток: --- .--.
Следующая часть: ---. Не является кодом.
Следующая часть: ---- (Ч).
Если пятая буква Ч (----), то остаток: .--.. Не является кодом.
Этот путь снова не сработал.
Давайте еще раз внимательно посмотрим на радиограмму: --- .--. --- --- .--.
Возможно, я неправильно читаю символы в радиограмме.
--- (три тире)
.--. (точка, тире, тире, точка)
--- (три тире)
.--. (точка, тире, тире, точка)
Давайте попробуем разбить так:
1. Первая часть: ---. Нет такой буквы.
2. Вторая часть: .--.. Нет такой буквы.
Это означает, что нужно комбинировать эти части из доступных букв.
Рассмотрим ---.
Может ли это быть комбинацией?
--. (Г) + - (не буква) - нет.
-. (Н) + - (не буква) - нет.
Давайте попробуем разбить радиограмму на более мелкие части и сопоставить их с кодами.
Радиограмма: --- .--. --- --- .--.
Попробуем найти 2-х символьные коды:
..(И).-(А)-.(Н)
Попробуем найти 3-х символьные коды:
--.(Г)
Попробуем найти 4-х символьные коды:
----(Ч)
Давайте попробуем разбить радиограмму на части, которые могут быть кодами:
--- .--. --- --- .--.
Попробуем с начала:
1. --. (Г). Остаток: - .--. --- --- .--.
Далее -. (Н). Остаток: .--. --- --- .--.
Далее .- (А). Остаток: --. --- --- .--.
Далее --. (Г). Остаток: --- .--.
Далее ---- (Ч). Остаток: .--.. Не подходит.
Давайте попробуем другой вариант разбиения, учитывая, что в радиограмме могут быть повторяющиеся буквы.
Радиограмма: --- .--. --- --- .--.
Попробуем найти 4-х символьные коды.
Есть ---- (Ч).
Если мы видим ----, то это Ч.
Радиограмма: --- .--. --- --- .--.
Если мы разделим ее на --- .--. и --- .--., то это две одинаковые части.
Давайте попробуем расшифровать одну такую часть: --- .--.
1. Начинаем с ---. Нет такой буквы.
2. Попробуем --. (Г). Остаток: - .--.
Далее -. (Н). Остаток: .--.
Далее .- (А). Остаток: --.
Далее --. (Г). Остаток: пустая строка.
Получилось: ГНАГ
Проверим: --. (Г) + -. (Н) + .- (А) + --. (Г) = --.--.--.--.
Это не совпадает с --- .--.
Давайте еще раз внимательно посмотрим на радиограмму и коды.
Радиограмма: --- .--. --- --- .--.
Возможно, я неправильно интерпретирую символы в радиограмме.
--- - это три тире.
.--. - это точка, тире, тире, точка.
Давайте попробуем разбить радиограмму на части, которые точно соответствуют кодам.
Радиограмма: --- .--. --- --- .--.
Попробуем найти 4-х символьные коды: ---- (Ч).
Если мы видим ----, то это Ч.
Радиограмма: --- .--. --- --- .--.
Если мы разделим ее на --- .--. и --- .--., то это две одинаковые части.
Давайте попробуем расшифровать одну такую часть: --- .--.
1. Начинаем с ---. Нет такой буквы.
2. Попробуем --. (Г). Остаток: - .--.
Далее -. (Н). Остаток: .--.
Далее .- (А). Остаток: --.
Далее --. (Г). Остаток: пустая строка.
Получилось: ГНАГ
Проверим: --. (Г) + -. (Н) + .- (А) + --. (Г) = --.--.--.--.
Это не совпадает с --- .--.
Давайте еще раз внимательно посмотрим на радиограмму и коды.
Радиограмма: --- .--. --- --- .--.
Возможно, я неправильно интерпретирую символы в радиограмме.