Ответ:

Разбираем строку слева направо, каждый раз выбирая кодовое слово, совпадающее с началом оставшейся части.

  1. 110 — это код буквы B. Осталось 000100110.
  2. 000 — это код буквы A. Осталось 100110.
  3. 10 — это код буквы E. Осталось 0110.
  4. 01 — это код буквы C. Осталось 10.
  5. 10 — это код буквы E.

Полученная последовательность букв: B, A, E, C, E.

Ответ: BAECE.