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