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