Ответ:

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

  1. 10111101 допускает, например, разбиения 101|111|01 = КОА и 10|111|01 = НОА.
  2. 100111101 имеет единственное разбиение: 100|111|10|1 — оно не является допустимым, поскольку последний фрагмент 1 не соответствует ни одному коду. Значит, эта цепочка не расшифровывается по таблице.
  3. 0000110: код 000 можно поставить только в начале; оставшаяся часть 0110 однозначно разбивается как 01|10. Получаем 000|01|10 = САН.

Ответ: САН.