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

Проверим возможные разбиения на коды из таблицы.

1. 10111101 допускает расшифровки КОА (101|111|01) и КОНА (101|111|10|01 не подходит по длине; точнее, подходящие разбиения проверяются по кодам). Для цепочки подходят КОА и КНО? Разбирая по кодам: 101|111|01 = КОА; 10|111|10|1 — невозможно. Иных полных разбиений нет.
2. 1010110 = 10|10|110 — неполное; 101|01|10 = КАН, также 10|10|101|0 неполное. Полные разбиения: КАН.
3. 10111000 = 101|111|000 = КОС; также 10|111|000 = НОС. Значит, расшифровок несколько.

Первая цепочка также имеет разбор 10|111|01 = НОА, поэтому она неоднозначна. У второй цепочки единственное разбиение — 101|01|10.

Ответ: 1010110 — «КАН».