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

Решение:

Расшифруем сообщение, используя таблицу кодирования:

• 1000 — А
• 111 — Б
• 101 — К
• 001 — Л
• 00 — О
• 011 — С

Сообщение: 100011110101011001

Разделим его на двоичные коды:

• 1000 — А
• 111 — Б
• 101 — К
• 0101 — нет такого кода, значит, предыдущий код был неверно определен. Попробуем иначе:

Сообщение: 100011110101011001

Пробуем найти соответствия:

• 1000 — А
• 111 — Б
• 101 — К
• 0101 — нет такого кода.

Пересматриваем таблицу:

• А — 1000
• Б — 111
• К — 101
• Л — 001
• О — 00
• С — 011

Сообщение: 1000 111 101 01011001 — здесь 01011001 не делится.

Сообщение: 1000 111 101 0 11001 — здесь 0 и 11001 не подходят.

Сообщение: 1000 111 1010 1011001 — здесь 1010 и 1011001 не подходят.

Сообщение: 1000 111 10101 011001 — здесь 10101 и 011001 не подходят.

Сообщение: 100011110101011001

Смотрим на таблицу еще раз, ищем самые длинные совпадения:

• 1000 -> А
• 111 -> Б
• 101 -> К
• 01 -> О? Нет, О=00.

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

1000 (А) 111 (Б) 101 (К) 01011001 — последнее не подходит.

1000 (А) 111 (Б) 1010 — нет такого.

1000 (А) 111 (Б) 101 (К) 0 — нет такого.

1000 (А) 111 (Б) 101 (К) 00 (О) 11 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 00 (О) 11 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 001 (Л) 1001 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 0 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 00 (О) 1 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 00 (О) 11 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 00 (О) 11001 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 001 (Л) 1 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 001 (Л) 10 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 001 (Л) 100 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 001 (Л) 1001 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 00 (О) 11 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 00 (О) 110 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 00 (О) 1100 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 00 (О) 11001 — нет такого.

1000 (А) 111 (Б) 101 (К) 001 (Л) 00 (О) 011 (С) — вот это подходит!

Итак, получаем: 1000 111 101 001 00 011

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

• 1000 — А
• 111 — Б
• 101 — К
• 001 — Л
• 00 — О
• 011 — С

Полученный пароль: АБКОЛОС.

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