Задача. От разведчика было получено сообщение:
10111111110011111110001101
В этом сообщении зашифрован пароль — последовательность русских букв.
В пароле использовались только буквы А, Б, В, Д, 3, Л, О; каждая кодировалась двоичным словом по следующей таблице.
| А | Б | В | Д | З | Л | О |
|---|---|---|---|---|---|---|
| 00 | 01 | 1011 | 1100 | 1101 | 1110 | 1111 |
Расшифруйте сообщение. Запишите в ответе пароль.
Решение
Разделим наше сообщение на участки по четыре символа:
1011 1111 1100 1111 1110 0011 01
Не получается разбить по 4, значит, в сообщении есть или буква А, или буква Б. Если бы получилось, все равно последовательно смотрели, не попало ли в сообщение две буквы А или две буквы Б.
Буквы A и Б имеют по два символа. Очевидно, что слово не начинается ни с А, ни с Б, значит, отделяем первые четыре символа и получаем букву В.
Следующие четыре символа – это буква О, еще четыре символа – это Д, далее опять О, затем Л.
После Л идут четыре символа 0011, их нет в таблице. Значит, надо разбить их по 2 символа. Это 00 и 11.
00 это буква А. 11 не относятся ни к какой букве, значит, присоединяем 11 к оставшимся символам 01. И это 1101 будет буква З.
Собираем все буквы:
1011 – В
1111 – О
1100 – Д
1111 – О
1110 – Л
00 – А
1101 – З
Получилось: ВОДОЛАЗ.
Ответ: ВОДОЛАЗ.