Контрольные задания > 12. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код:
| | А | Д | К | Н | О | С |
|---|----|-----|-----|-----|-----|-----|
| | 01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
100101000
100000101
0110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос:
12. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код:
| | А | Д | К | Н | О | С |
|---|----|-----|-----|-----|-----|-----|
| | 01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
100101000
100000101
0110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Ответ:
Решение:
Разберем каждую цепочку и найдем варианты расшифровки:
1. 100101000:
* 100 101 000 → ДКС
* 10 01 01 000 → НАКС (не подходит)
2. 100000101:
* 100 000 101 → ДСК
* 100 0 01 01 → ДСАА (не подходит)
3. 0110001:
* 01 10 001 → АНС (не подходит)
* 01 100 01 → АДС
* 011 000 1 → нет расшифровки (не подходит)
* 0 110 001 → не подходит, так как нет такого кода
Таким образом, только цепочка 100101000 имеет единственную расшифровку ДКС.
Ответ: ДКС