Решение: Однозначное декодирование цепочки
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.
Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК.
Даны три кодовые цепочки: 1010110, 11110001, 100000101. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | Д | К | Н | О | С |
|---|---|---|---|---|---|---|
| Код | 01 | 100 | 101 | 10 | 111 | 000 |
Решение по шагам
3 шагаПроверим цепочку 1010110. Она разбирается несколькими способами: 101|01|10 = КАН и 10|10|101 = ННК.
Цепочка 11110001 разбирается как 111|100|01. Это соответствует буквам О, Д, А и даёт слово «ода».
Цепочка 100000101 также имеет несколько разборов: 100|000|101 = ДСК и 10|000|01|01 = НСАА.
Где здесь ошибаются
Принять первый подходящий разбор за единственный.
Неправильно разделить цепочку на коды переменной длины.
Перепутать коды букв О и Д.