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

31 Янв 2020 в 19:48
221 +1
0
Ответы
1

Для слова МОЛОКОСОС нам понадобится следующее количество двоичных знаков:
М – 4 бита
О – 2 бита
Л – 3 бита
К – известно кодовое слово 001
С – назначим кодовое слово 101
Итого: 4 + 2 + 3 + 3 + 4 + 2 + 3 + 3 = 24 бита

Таким образом, для кодирования слова МОЛОКОСОС потребуется как минимум 24 двоичных знаков.

18 Апр 2024 в 18:22
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир