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

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

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

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

18 Апр в 18:22
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 718 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир