Для передачи сообщений, составленных из заглавных букв русского алфавита, используется неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, назначенные для некоторых букв: А – 000, Б – 0010, В – 101, Г – 11. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово КОЛОБОК?
Решение:
А = 000, Б = 0010, В = 101, Г = 11.
К = 01, О = 100, Л = 0011.
Слово КОЛОБОК: К(2)+О(3)+Л(4)+О(3)+Б(4)+О(3)+К(2).
Сумма: 2 + 3 + 4 + 3 + 4 + 3 + 2 = 21.
Ответ:
21