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