Ответ:
Решение:
Для определения однозначной расшифровки кодовой цепочки, нам нужно проверить, не содержит ли она префиксов других кодов. В данной таблице коды букв представлены следующим образом:
- К: 00
- А: 101
- О: 111
- Т: 01
- Р: 110
- Н: 010
- М: 10
Проверим каждую кодовую цепочку:
- 1111010101
- 111 (О) 101 (А) 01 (Т) 0101 (не код)
- 111 (О) 10101 (не код)
- 111101 (не код)
- 1111 (не код)
Эта цепочка может быть расшифрована как ОАР (111-101-01) или ОТР (111-01-110). Этот вариант имеет несколько расшифровок.
- 0011011101
- 00 (К) 110 (Р) 1101 (не код)
- 00 (К) 11011101 (не код)
- 0011011101 (не код)
Эта цепочка однозначно расшифровывается как КР (00-110).
- 1111011000
- 111 (О) 101 (А) 10 (М) 00 (К)
- 111 (О) 1011000 (не код)
- 1111011000 (не код)
Эта цепочка однозначно расшифровывается как ОАМК (111-101-10-00).
Согласно условию, нам нужно найти цепочку, которая имеет только одну расшифровку. Такой цепочкой является вторая.
Ответ: 0011011101
