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