2. Закодировано сообщение: 100110110111 Расшифруйте сообщение. Получившееся слово запишите в качестве ответа.

Разбор задачи:

У нас есть закодированное сообщение и таблица соответствия букв и их кодов:

Сообщение для расшифровки: 100110110111

Алгоритм:

Будем последовательно выделять из сообщения известные коды:

1. Начинаем с начала сообщения: 100110110111
2. Ищем совпадения с кодами из таблицы.
3. Первым идет код 100. По таблице этому коду соответствует буква К.
4. Оставшаяся часть сообщения: 110110111.
5. Ищем дальше. Следующий код, который встречается и соответствует одному из кодов, это 11. По таблице этому коду соответствует буква А.
6. Оставшаяся часть сообщения: 0110111.
7. Далее идет код 01. По таблице этому коду соответствует буква У.
8. Оставшаяся часть сообщения: 110111.
9. Ищем дальше. Находим код 11. По таблице это буква А.
10. Оставшаяся часть сообщения: 0111.
11. Ищем дальше. Находим код 01. По таблице это буква У.
12. Оставшаяся часть сообщения: 111.
13. Далее идет код 11. По таблице это буква А.
14. Оставшаяся часть сообщения: 1.
15. Последняя цифра 1 не образует полного кода из таблицы. Похоже, что в задании была ошибка или мы неправильно разбили.

Перепробуем другой вариант разбиения:

Сообщение: 100110110111

Возможные коды: 11 (А), 001 (Б), 000 (Е), 101 (К), 100 (Н), 01 (У)

1. Начинаем с 100 (Н). Остаток: 110110111.
2. Следующий код может быть 11 (А). Остаток: 0110111.
3. Следующий код может быть 01 (У). Остаток: 110111.
4. Следующий код может быть 11 (А). Остаток: 0111.
5. Следующий код может быть 01 (У). Остаток: 11.
6. Последний код 11 (А).

Получилось слово: НАУАУА.

Давайте проверим другие варианты разбиения.

Сообщение: 100110110111

1. Начнем с 100 (Н). Остаток: 110110111.
2. Затем 110? Такого кода нет.
3. Попробуем 101 (К). Остаток: 110110111.

Вернемся к первому варианту, где мы получили НАУАУА.

Проверим по другому пути:

Сообщение: 100110110111

1. 100 (Н). Остаток: 110110111.
2. 11 (А). Остаток: 0110111.
3. 01 (У). Остаток: 110111.
4. 11 (А). Остаток: 0111.
5. 01 (У). Остаток: 11.
6. 11 (А).

Получается слово НАУАУА.

Проверим еще раз, возможно, есть другой вариант.

Сообщение: 100110110111

1. 100 (Н). Остаток: 110110111.
2. 110? Нет такого кода.
3. 101 (К). Остаток: 110110111.
4. 11 (А). Остаток: 0110111.
5. 001 (Б). Остаток: 10111.
6. 101 (К). Остаток: 11.
7. 11 (А).

Получается слово НАКБКА.

Сравним два варианта: НАУАУА и НАКБКА.

Оба варианта расшифровываются без остатка. Для выбора правильного слова, надо бы знать, что это за слово.

Рассмотрим таблицу еще раз:

Сообщение: 100110110111

Вариант 1:

• 100 = Н
• 11 = А
• 01 = У
• 11 = А
• 01 = У
• 11 = А

НАУАУА

Вариант 2:

• 100 = Н
• 11 = А
• 001 = Б
• 101 = К
• 11 = А

НАБКА. Здесь остаток 1. Не подходит.

Вернемся к первому варианту.

100 (Н) 11 (А) 01 (У) 11 (А) 01 (У) 11 (А)

НАУАУА

Проверим еще один вариант.

100 (Н) 110110111

100 (Н) 11 (А) 0110111

100 (Н) 11 (А) 01 (У) 110111

100 (Н) 11 (А) 01 (У) 11 (А) 0111

100 (Н) 11 (А) 01 (У) 11 (А) 01 (У) 11

НАУАУА

Слово