3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код. А — 01100, Д — 101, К — 10, Н — 110, О — 111, С — 000. Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 1010110; 111100001; 100000101. Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Коды некоторых букв являются началами кодов других букв, поэтому проверим варианты разбиения на кодовые слова.

1. Для 1010110: разбиение 10 | 101 | 10 даёт КДК; разбиение 101 | 0110 невозможно, а единственный подходящий разбор — КДК. В этой цепочке последняя часть 10 — код К.

2. Для 111100001: разбиение 111 | 10 | 000 | 01 не завершается кодовым словом; разбиение 111 | 100 | 001 также невозможно. Цепочка не имеет полной расшифровки по указанной таблице.

3. Для 100000101: разбиение 10 | 000 | 101 даёт КСД; разбиение 10 | 000 | 10 | 1 не завершается кодовым словом. Полная расшифровка одна.

Ответ: КДК и КСД.