Условие задачи
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.
Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАРАН соответствует код 10011111011010.
Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово РОБОТ?
Ответ
10 011 111 011 010
Б А Р А Н
В слове БАРАН буква А повторяется два раза, а так как код ее должен быть одинаковый, то получаем код буквы А 011.
Для буквы Б получается код 10.
Для буквы Р 111.
Буква Н кодируется словом 010.