Задача Задача №3531563
А
А
Расшифруй сообщение Прина заканчивает писать сообщение для Гайри. Он зашифровывает последние несколько русских слов (последовательность символов). Вместо каждой буквы она пишет её…
Запрос пользователя
Расшифруй сообщение Прина заканчивает писать сообщение для Гайри. Он зашифровывает последние несколько русских слов (последовательность символов). Вместо каждой буквы она пишет её код: Т В О Р Ж К 01 100 101 10 111 000 Некоторые цепочки могут кодировать два слова. Так, 00010101 может означать не только КРО, но и КОТ. Даны три кодовые цепочки: 10111101 100111101 01101000 Найди среди них ту, которая имеет только одну расшифровку, и запиши в ответе расшифрованное слово.
Кодовая лексика:
- Т = 01
- В = 100
- О = 101
- Р = 10
- Ж = 111
- К = 000
- 10111101
- Вариант A: 10 | 111 | 101 -> Р Ж О
- Вариант B: 101 | 111 | 01 -> О Ж Т Здесь две расшифровки, значит задача с этим цепочком не уникальная.
- 100111101
- Вариант A: 100 | 111 | 101 -> В Ж О
- Вариант B: 10 | 01 | 111 | 01 -> Р Т Ж Т Также две разные расшифровки, значит не уникальна.
- 01101000
- Начинаем с 01 (Т): остаётся 101000.
- Далее 101 (О) и затем 000 (К): 01 | 101 | 000 -> Т О К Проверим альтернативы: после 01 в остатке 101000 первые 3 бита 101, других допустимых разборов на этом шаге нет (не подходит 100 или 111 и пр.). Дальше остаётся 000, который точно расшифровывается как К. Других последовательностей, удовлетворяющих всем кодам, не образуется. Значит у этого цепочка единственная расшифровка.
Вывод: Единственный цепной набор с единственной расшифровкой — это 01101000, и его расшифровка: ТОК.
Ответ: ТОК
