Карточки
Тесты
Главная
Курсы
2. Закодированное сообщение: #292032
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.
| А | Б | Д | О | Р | У |
|---|---|---|---|---|---|
| 01 | 011 | 100 | 111 | 010 | 001 |
Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, $00101001$ может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
$0100100101$
$011011111100$
$0100110001$
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Разбиваем каждую цепочку на коды из таблицы.
Для $0100100101$ возможны три варианта:
- $01,\ 001,\ 001,\ 01\rightarrow$ АУУА;
- $010,\ 01,\ 001,\ 01\rightarrow$ РАУА;
- $010,\ 010,\ 01,\ 01\rightarrow$ РРАА.
Для $0100110001$ возможны два варианта:
- $01,\ 001,\ 100,\ 01\rightarrow$ АУДА;
- $010,\ 01,\ 100,\ 01\rightarrow$ РАДА.
Для $011011111100$ возможен только один вариант:
$011,\ 011,\ 111,\ 100\rightarrow$ ББОД.
Следовательно, единственную расшифровку имеет слово ББОД.
20
