Чтобы решить задачу, давайте сначала разберемся с кодировкой букв, которая у нас есть:
- А = 01
- В = 011
- Д = 100
- О = 111
- Р = 010
- У = 001
Теперь, рассмотрим три кодовые цепочки, которые нам даны:
- 01001001
- 11101001
- 10001010
Мы будем расшифровывать каждую цепочку, чтобы найти ту, которая имеет только одну расшифровку.
1. Расшифровка цепочки 01001001
Разобьем на части:
- 01 (А)
- 00 (недопустимый код)
- 10 (недопустимый код)
- 01 (А)
Поскольку у нас есть недопустимые коды, мы не можем расшифровать это слово, и оно имеет 0 расшифровок.
2. Расшифровка цепочки 11101001
Вот как разобьем на части:
- 111 (О)
- 01 (А)
- 00 (недопустимый код)
- 1 (недопустимый код)
Как и в предыдущем случае, это тоже невозможно расшифровать, так как содержатся недопустимые коды. Это слово также имеет 0 расшифровок.
3. Расшифровка цепочки 10001010
Разобьем на части:
- 100 (Д)
- 01 (А)
- 01 (А)
- 0 (недопустимый код)
Расшифровывается как ДАА, но также нельзя разделить эти коды так, чтобы получилось другое слово, так как код 0 недопустим. Это слово также имеет 1 расшифровку – и только как «ДАА».
Подведение итогов
Из трех кодовых цепочек:
- Первая (01001001) — не расшифровывается.
- Вторая (11101001) — не расшифровывается.
- Третья (10001010) — расшифровывается как "ДАА" и это единственная ко многим вариантах.
Таким образом, ответ: ДАА.