Решение: Декодирование кодовых цепочек
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.
Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки: 01001001, 100011111010, 10011101001. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| А | В | Д | О | Р | У |
|---|---|---|---|---|---|
| 01 | 011 | 100 | 111 | 010 | 001 |
Решение по шагам
4 шагаПроверяем цепочку 01001001. Она допускает несколько разбиений на коды букв, поэтому её расшифровка неоднозначна.
Цепочка 100011111010 разбивается как 100 | 011 | 111 | 010. По таблице это буквы Д, В, О, Р.
$$100\,|\,011\,|\,111\,|\,010 \to \text{ДВОР}$$Другие варианты разбиения этой цепочки невозможны: после каждого фрагмента остаётся последовательность, которая однозначно продолжается кодом следующей буквы.
Цепочка 10011101001 имеет более одного разбиения, поэтому она также не подходит.
Где здесь ошибаются
Проверяют только одно разбиение кодовой цепочки и не ищут другие варианты.
Путают коды букв В и Р.
Записывают кодовую цепочку вместо расшифрованного слова.