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