Шешімі: Однозначная расшифровка кодовой цепочки
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв приведены в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, $00101001$ может означать не только УРА, но и УАУ.
Даны три кодовые цепочки: $01001001$, $11101001$, $10001010$. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | В | Д | О | Р | У |
|---|---|---|---|---|---|---|
| Код | 01 | 011 | 100 | 111 | 010 | 001 |
Шешім по шагам
3 қадамПроверим первую цепочку. Она имеет, например, два разбиения: $010|01|001$ и $01|001|01$, поэтому однозначной не является.
$$010|01|001=\text{РАУ},\quad 01|001|01=\text{АУА}$$Вторая цепочка также имеет два разбиения: $111|010|01$ и $111|01|001$.
$$111|010|01=\text{ОРА},\quad 111|01|001=\text{ОАУ}$$Третья цепочка разбивается единственным способом: $100|01|010$. По таблице это буквы Д, А, Р.
$$100|01|010=\text{ДАР}$$Где здесь ошибаются
Считать кодовую цепочку равномерной и разбивать её на фрагменты одинаковой длины.
Не проверять все возможные варианты разбиения цепочки.
Перепутать коды букв А и Р.