Антон продолжает шифровать русские слова (последовательность символов). Вместо каждой буквы он пишет её код: А В О К Д 01 100 11 10 110 Некоторые цепочки могут кодировать два…
Антон продолжает шифровать русские слова (последовательность символов). Вместо каждой буквы он пишет её код: А В О К Д 01 100 11 10 110 Некоторые цепочки могут кодировать два слова. Например, 011001110 может означать не только АКАД, но и АВОК. Даны три кодовые цепочки: 10010110 1011110 11011010 Найди среди них ту, которая имеет только одну расшифровку, и запиши в ответе расшифрованное слово.
Цель: Понять
Решение:
Для того чтобы расшифровать слова, связанные с кодами, нужно использовать кодирование Антона, представленное в начале задачи.
Расшифровываем каждую из трех кодовых цепочек:
10010110:
- Расшифровывая по буквам получаем: 100 (В), 10 (К), 110 (Д)
- Поэтому данная цепочка будет расшифровываться как ВКД
1011110:
- Расшифровывая по буквам получаем: 10 (К), 111 (О), 10 (К)
- Эта цепочка может расшифровываться как КОК или как КОК
- У нас здесь два варианта, поэтому эту цепочку не выбираем как единственную расшифровку.
11011010:
- Расшифровывая по буквам получаем: 11 (А), 10 (К), 110 (Д)
- Таким образом, данная цепочка будет расшифровываться как АКД
Единственной цепочкой, которая имеет только одну возможную расшифровку, является 10010110, которая расшифровывается как ВКД.
Таким образом, ответ: ВКД - единственное слово, которое можно получить из данной кодовой цепочки.
