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

Решение:

Сообщение: 001101001011101100101

Таблица кодировки:

Расшифруем сообщение по частям, соответствующим кодам:

• 00 -> О
• 110100 -> Нет такого кода. Проверим, не является ли это составным кодом.
• Попробуем разбить сообщение, начиная с известных кодов:
• 00 -> О
• 110 -> Нет такого кода.
• 00 -> О
• 111 -> Б
• 0 -> Нет такого кода.
• 00 -> О
• 101 -> К

Попробуем разбить иначе:

• 00 -> О
• 110100 -> ?
• 101 -> К

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

00 110100 101 - не подходит

001 101001 011 - не подходит

0011 010010 11 - не подходит

00110 100101 1 - не подходит

001101 001011 - не подходит

0011010 01011 - не подходит

00110100 1011 - не подходит

001101001 011 - не подходит

0011010010 11 - не подходит

00110100101 1 - не подходит

001101001011 0 - не подходит

0011010010110 1 - не подходит

00110100101101 - не подходит

Давайте вернемся к разбору по таблице:

00 -> О

110100 ->?

101 -> К

Попробуем разбить: 00 111 101 001 00 011

• 00 -> О
• 111 -> Б
• 101 -> К
• 001 -> Л
• 00 -> О
• 011 -> С

Это совпадает с известными кодами. Полученное сообщение: О Б К Л О С.

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