4. От разведчика было получено сообщение: 1011111011100010001 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.

Решение:

Используем таблицу для расшифровки двоичного кода:

Сообщение: 1011111011100010001

Разделим сообщение на части, соответствующие кодам букв:

• 101 — соответствует букве К.
• 111 — соответствует букве Л.
• 10 — такого кода нет.
• 1011111011100010001

Попробуем разбить по-другому, начиная с коротких кодов:

• 01 — А (нет)
• 00 — О (нет)

Начинаем с начала сообщения:

1. 101 — это код буквы К. Осталось: 1111011100010001
2. 111 — это код буквы Л. Осталось: 1011100010001
3. 101 — это код буквы К. Осталось: 1100010001
4. 110 — это код буквы С. Осталось: 0010001
5. 00 — это код буквы О. Осталось: 10001
6. 100 — это код буквы Б. Осталось: 01
7. 01 — это код буквы А. Осталось: пусто.

Получилась последовательность букв: КЛКСОБА.

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

1011111011100010001

1. 101 (К) → 1111011100010001
2. 111 (Л) → 1011100010001
3. 101 (К) → 1100010001
4. 110 (С) → 0010001
5. 00 (О) → 10001
6. 100 (Б) → 01
7. 01 (А) → пусто

Это тот же результат: КЛКСОБА.

Давайте проверим, могут ли быть другие варианты, например, если начать с 100 (Б):

1011111011100010001

1. 100 (Б) → 1111011100010001 (неправильное начало, т.к. сообщение начинается с 101...)

Попробуем начать с 10, которого нет.

Единственный возможный вариант разбиения, который использует все биты сообщения и соответствует кодам из таблицы, это:

101 111 101 110 00 100 01

Соответствующие буквы:

К Л К С О Б А

Ответ: КЛКСОБА