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