Решение: Однозначное декодирование цепочки
Валя шифрует русские слова, записывая вместо каждой буквы её код. Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000, 100000101, 0110001. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | Д | К | Н | О | С |
|---|---|---|---|---|---|---|
| Код | 01 | 100 | 101 | 10 | 111 | 000 |
Решение по шагам
3 шагаКодируем первую цепочку несколькими способами: 100101000 = 100 | 101 | 000 = ДКС, но также 100 | 10 | 10 | 100 = ДННД. Поэтому она не подходит.
$$100101000 = 100|101|000 = \text{ДКС};\quad 100101000 = 100|10|10|100 = \text{ДННД}$$Вторая цепочка также имеет как минимум два разбиения: 100 | 000 | 101 = ДСК и 10 | 000 | 01 | 01 = НСАА. Поэтому она не подходит.
$$100000101 = 100|000|101 = \text{ДСК};\quad 100000101 = 10|000|01|01 = \text{НСАА}$$Третья цепочка разбивается единственным способом: 01 | 100 | 01. По таблице это буквы А, Д, А.
$$0110001 = 01|100|01 = \text{АДА}$$Где здесь ошибаются
Проверяют только одно разбиение цепочки и не ищут альтернативные.
Путают коды букв А и Н: 01 соответствует А, а 10 — Н.
Записывают в ответ код 0110001 вместо расшифрованного слова.