Карточки
Тесты
Главная
Курсы
2. Закодированное сообщение: #292038
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. Коды букв даны в таблице.
| А | Д | К | Н | О | С |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
Некоторые шифровки можно расшифровать несколькими способами. Например, $00010101$ может означать не только СКА, но и СНК.
Даны три кодовые цепочки:
$1010110$
$11110001$
$100000101$
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Разбиваем каждую цепочку на коды из таблицы.
Для $1010110$ возможны два варианта:
- $101,\ 01,\ 10\rightarrow$ КАН;
- $10,\ 101,\ 10\rightarrow$ НКН.
Для $100000101$ возможны два варианта:
- $100,\ 000,\ 101\rightarrow$ ДСК;
- $10,\ 000,\ 01,\ 01\rightarrow$ НСАА.
Для $11110001$ возможен только один вариант:
$111,\ 100,\ 01\rightarrow$ ОДА.
Следовательно, единственную расшифровку имеет слово ОДА.
20
