12. Вам шифр уже готов (последовательность букв и цифр). Запиши, каков это код: А — 01, Д — 100, К — 101, Н — 10, О — 111, С — 000. Некоторые цепочки можно расшифровать в нескольких состояниях. Например, 000101 может означать не только слово «СОН». Напишите, что может означать не только СКА, но и СК. Дай три готовые цепочки.

По указанной таблице кодов расшифровываем последовательности слева направо. Учтём, что границы кодовых комбинаций не заданы, поэтому возможны разные разбиения.

Для «СКА»: 000|101|01 = СКА; 000|101|01 — единственное разбиение на перечисленные буквы.

Для «СК»: 000|101 = СК. Также 000|10|1 невозможно, поскольку код буквы с цифрой 1 отсутствует. С учётом приведённых кодов цепочка 000101 однозначно разбивается как СК.

Три готовые цепочки: 00010101 — СКА; 000101 — СК; 000101000 — СКС.

Ответ: 00010101 — СКА; 000101 — СК; 000101000 — СКС.