Чтобы разобраться с задачей, давайте проанализируем шифрование, которое использует Валя. Мы имеем следующее соответствие букв и кодов:
- а — 01
- д — 100
- к — 101
- Н — 10
- с — 000
Теперь нам нужно расшифровать три кодовые цепочки и определить, какая из них имеет только одну возможную расшифровку.
Шаг 1: Начнем с первого кода 1010110
Пробуем расшифровать:
- Начнем с самых коротких кодов, чтобы не пропустить что-то.
10— Н- Остается:
10110
- Остается:
- Далее
101— к- Остается:
110
- Остается:
- Последний
0не может быть расшифрован, поэтому проверим другие варианты. 0— 0, далее остается:11100— 0, но у нас остается110, который не расшифровывается в одиночку.
Проверяем другие комбинации:
100— д- Остается
110
- Остается
101— к- Остается
10— Н
- Остается
001101— ничего.
Таким образом, 1010110 имеет несколько расшифровок.
Шаг 2: Второй код 11110001
Пробуем расшифровать:
111— ничего.10— Н , остается001
Неполное.
Шаг 3: Третий код 100000101
Расшифровываем:
100— д, остается0000101000— с, остается101101— к, остается пусто.
Таким образом, код 100000101 имеет только одну расшифровку: д с к.
Заключение
Код, который имеет только одну расшифровку, — 100000101.