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