Мюллер шифрует сообщения, записывая вместо каждой буквы её код. А Б З Ё Р У 10 011 010 01 000 111 Некоторые цепочки можно расшифровать не одним способом. Например, 010111010 может означать не только ЗУЗ, но и ЁБАА. Штирлиц нашёл на столе Мюллера три шифровки: 01000010 11100001 011000010 Штирлицу срочно надо найти среди них ту, которая имеет только одну расшифровку (последовательность букв), и послать в Центр. Запиши в ответе расшифрованное послание. Ответ: .

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