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