Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух двоичных знаков, а слову БАРАН соответствует код 10011111011010. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово РОБОТ?
Решение:
Р: 10 О: 01 Б: 110 Т: 1110
Слово РОБОТ: Р(2)+О(2)+Б(3)+О(2)+Т(4).
Сумма: 2 + 2 + 3 + 2 + 4 = 13.
Ответ:
13