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