Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС? По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется неравномерный двоичный код в котором никакой более короткий код не является началом более длинного кода. Кодовые слова для некоторых букв известны: К – 001, Н – 100, Р – 11 (каждой из остальных букв нужно назначить свой код).
Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС?
Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС? По каналу связи передаются сообщения, содержащие только восемь букв: К, Л, М, Н, О, П, Р, С. Для передачи используется неравномерный двоичный код в котором никакой более короткий код не является началом более длинного кода. Кодовые слова для некоторых букв известны: К – 001, Н – 100, Р – 11 (каждой из остальных букв нужно назначить свой код).
Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС?
Какое наименьшее количество двоичных знаков потребуется для кодирования слова МОЛОКОСОС?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для слова МОЛОКОСОС нужно закодировать буквы М, О, Л, С. Поскольку никакой более короткий код не является началом более длинного кода, то мы можем использовать уже существующие кодовые слова для К, Н, Р и добавить коды для букв М, О, Л, С.
Известные кодовые слова:
К – 001
Н – 100
Р – 11
Добавим кодовые слова для букв М, О, Л, С:
М – 101
О – 01
Л – 000
С – 110
Таким образом, наименьшее количество двоичных знаков, потребуемое для кодирования слова МОЛОКОСОС, будет равно 3+2+3+3+2+1+1+2 = 17 знаков.