Мюллер шифрует сообщения, записывая вместо каждой буквы её код. А Б З Ё Р У 10 011 010 01 000 111 Некоторые цепочки можно расшифровать не одним способом. Например, 010111010 может…
Мюллер шифрует сообщения, записывая вместо каждой буквы её код. А Б З Ё Р У 10 011 010 01 000 111 Некоторые цепочки можно расшифровать не одним способом. Например, 010111010 может означать не только ЗУЗ, но и ЁБАА. Штирлиц нашёл на столе Мюллера три шифровки: 01000010 11100001 011000010 Штирлицу срочно надо найти среди них ту, которая имеет только одну расшифровку (последовательность букв), и послать в Центр. Запиши в ответе расшифрованное послание. Ответ: .
Кодировка букв:
- А -> 10
- Б -> 011
- З -> 010
- Ё -> 01
- Р -> 000
- У -> 111
Заметим, что код не префиксный: 01 является префиксом 010 и 011, поэтому одна и та же строка может разбираться по-разному.
Разберём каждую из трёх шифровок.
- 01000010
- Можно начинать с 01 (Ё): 01 + оставшееся 000010. Затем 000 (Р) + 010 (З) ⇒ Ё Р З.
- Также можно начать с 010 (З): 010 + оставшееся 00010. Затем 000 (Р) + 10 (А) ⇒ З Р А. Получаем не одну, а по крайней мере две расшифровки. Значит эта шифровка НЕ уникальна.
- 11100001
- Начинаем с 111 (У): остаётся 00001. Далее 000 (Р) + 01 (Ё) ⇒ У Р Ё. Других вариантов здесь нет (последующая часть 00001 имеет единственно допустимое разбиение 000 + 01). Значит расшифровка уникальна: У Р Ё.
- 011000010
- Начало можно выбрать 01 (Ё): остаётся 1000010. Затем 10 (А) и далее 000 (Р) + 10 (А) ⇒ Ё А Р А.
- Либо начать с 011 (Б): остаётся 000010. Затем 000 (Р) + 010 (З) ⇒ Б Р З. Есть как минимум две расшифровки. Значит эта шифровка НЕ уникальна.
Вывод: единственная шифровка с одной расшифровкой — 11100001, которая даёт последовательность букв У Р Ё.
Ответ: УРЁ
