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