Задание №
(С. Сергеев) Ученик расшифровывает сообщение, состоящее из букв А, Б, В и Г. Он использует таблицу
| А | Б | В | Г |
|---|---|---|---|
| 100 | 11 | 101 | 0 |
Определите, какую последовательность букв он получит после расшифровки последовательности:
0101100111010
Код однозначно расшифровывается слева направо: ни одно кодовое слово не является началом другого. Поэтому читаем цепочку по порядку и каждый раз отрезаем подходящий код.
- Цепочка начинается с
. Это Г. - Остаётся
. Начало — это В. - Остаётся
. Начало — это А. - Остаётся
. Начало — это Б. - Остаётся
. Начало — это В. - Остаётся
. Это Г.
Проверка:
Коды в таблице подобраны так, что ни один из них не является началом другого. Поэтому цепочку можно читать слева направо: на каждом шаге подходит ровно один код.
ГВАБВГ
