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