Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС? По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется неравномерный двоичный код в котором никакой более короткий код не является началом более длинного кода. Кодовые слова для некоторых букв известны: К – 001, Н – 100, Р – 11 (каждой из остальных букв нужно назначить свой код).
Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС?

Предыдущий
вопрос Следующий
вопрос

Для кодирования слова "МОЛОКОСОС" нам известны коды для букв К, Н, Р, а также буквы Л, М, О, П, С.

Посмотрим на длину кодов для букв, для которых уже известны коды:

Для оставшихся букв (Л, М, О, П, С), нам нужно назначить коды так, чтобы никакой более короткий код не являлся началом более длинного кода.

Минимальное количество двоичных знаков для кодирования будет равно 3, так как наименьшее количество бит, которое мы можем использовать для кодирования букв, уже равно 3 бита.

Итак, наименьшее количество двоичных знаков, потребуемых для кодирования слова МОЛОКОСОС, составляет 3 бита на каждую букву, тогда общее количество бит для слова "МОЛОКОСОС" будет 3 * 9 = 27 бит.