Расшифруй сообщение Прина заканчивает писать сообщение для Гайри. Он зашифровывает последние несколько русских слов (последовательность символов). Вместо каждой буквы она пишет её код: Т В О Р Ж К 01 100 101 10 111 000 Некоторые цепочки могут кодировать два слова. Так, 0⁠0⁠0⁠1⁠0⁠1⁠0⁠1⁠ может означать не только КРО, но и КОТ. Даны три кодовые цепочки: 10111101 100111101 01101000 Найди среди них ту, которая имеет только одну расшифровку, и запиши в ответе расшифрованное слово.

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