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

Проверим разбиения кодовых цепочек на заданные коды. Первая цепочка неоднозначна: 100 | 101 | 000 = ДКС, но также 10 | 01 | 01 | 000 = НААС.

Вторая однозначно разбивается как 101 | 111 | 100, то есть К | О | Д. Третья цепочка допускает разбиение 10 | 01 | 111 | 01 = НАОА.

Ответ: 101111100 — КОД.