Кодирование и декодирование информации

(Д. Бахтиев) Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову КОШКА соответствует код 11100111100. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово ЗАЙКА?