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