Решение: Однозначная расшифровка кода
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.
Некоторые шифровки можно расшифровать несколькими способами. Например, 00010101 может означать не только СКА, но и СНК.
Даны три кодовые цепочки: 1010110, 100000101, 00011110001.
Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | Д | К | Н | О | С |
|---|---|---|---|---|---|---|
| Код | 01 | 100 | 101 | 10 | 111 | 000 |
Решение по шагам
3 шагаПо таблице код 000 обозначает С, 111 — О, 100 — Д, 01 — А.
$$000\to\text{С},\quad 111\to\text{О},\quad 100\to\text{Д},\quad 01\to\text{А}$$Цепочка 00011110001 однозначно разбивается на коды букв:
$$00011110001=000\mid111\mid100\mid01$$Получаем слово СОДА. Другие цепочки имеют несколько вариантов разбиения, поэтому их расшифровки неоднозначны.
$$000\mid111\mid100\mid01\to\text{СОДА}$$Где здесь ошибаются
Неверно разделяют цепочку на кодовые слова.
Считают подходящим вариант, у которого есть хотя бы две расшифровки.
Путают коды букв Д и К.