3. Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СКН. Дана таблица кодовых цепочек: А — 01, Д — 100, К — 101, Н — 10, О — 11, С — 000. Найдите среди цепочек 1010110, 11110001, 100001001 ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.

Код содержит цепочки, являющиеся началами других цепочек: например, 10 — код буквы Н, а 100 — код буквы Д. Поэтому проверяем разбиения на кодовые слова.

Для 1010110 единственное разбиение: 101 | 01 | 10, то есть К | А | Н.

Цепочка 11110001 не разбивается на указанные кодовые слова: после 11 остаётся 110001, которое нельзя целиком разложить по таблице. Цепочка 100001001 также не даёт единственного допустимого разбиения.

Ответ: КАН.