Ответ:

Проверим, можно ли разбить строку на последовательность заданных кодов.

Вариант 4 разбивается так: \(01\mid10\mid01\mid000\mid11\mid10\). Это коды букв N, O, N, A, M, O соответственно. Следовательно, сообщение декодируется как NONAMO.

Остальные строки нельзя полностью разбить на заданные коды.

Ответ: 4) NONAMO.