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