Контрольные задания > 1. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код:
A
01
Д
100
К
101
H
10
O
111
C
000
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101
100111101
0000110
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос:
1. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код:
A
01
Д
100
К
101
H
10
O
111
C
000
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101
100111101
0000110
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Разберем каждую цепочку:
1. 10111101: Можно расшифровать как КООД, а также как КООД.
2. 100111101: Расшифровывается только как ДООД.
3. 0000110: Можно расшифровать как ССН, но также как СНА.
Таким образом, только цепочка 100111101 имеет единственную расшифровку. Расшифрованное слово: ДООД.