Для передачи сообщений, составленных из заглавных букв русского алфавита, используется неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, назначенные для некоторых букв: А — 000, Б — 0010, В — 101, Г — 11. Какое наименьшее количество двоичных знаков может содержать сообщение, кодирующее слово КОЛОБОК?
Буква О повторяется в слове КОЛОБОК три раза, поэтому закодируем её кодовым словом 01.
Ответ: 21.
Примечание.
Заметим, что после кодирования всех букв, входящих в слово КОЛОБОК, должен остаться хотя бы один свободный код для построения кодов остальных букв русского алфавита, которые не входит в данное слово, но могут передаваться по каналу связи. То есть

