Ответ:

Разобьём сообщение на коды букв: 001 | 01 | 10 | 110 | 110 | 01 | 110 | 01.

Получаем последовательность букв: КАHTTАТА.

Буква «А» встречается 3 раза.

Ответ: 3.