?
Интересные вопросы
Пожаловаться

*6. Постройте дерево хаффмана для фразы «МАМА МЫЛА ЛАМУ». Найдите коды всех входящих... Информатика Поляков Ю.К. 11 класс. Часть 1. Параграф 3

*6. Постройте дерево хаффмана для фразы «МАМА МЫЛА ЛАМУ».
Найдите коды всех входящих в нее символов и закодируйте сообще-
ние. Чему равен коэффициент сжатия в сравнении с равномерным
кодом минимальной длины? С однобайтной кодировкой?

ответы
Пожаловаться

М - 11, А - 10, Л - 00, пробел - 011, Ы - 0100, У 0101; k = 42/34 ≈ 1,24 ; k = 3,29

Пожаловаться

А - 00, М - 10, Ы - 010, У - 011, Л - 111, пробел - 110, k = 42/34 ≈ 1,235; k = 3,29

Пожаловаться

А - 00, М - 10, Ы - 010, У - 011, Л - 111, пробел - 110,
k = 42/34 ≈ 1,235 - отношение количества бит в раномерной кодировке (т.е. символ 'А' кодируется как 000, 'М' - 010) к количеству бит в неравномерной кодировке;
k = 3,29 отношение количества бит исходного сообщение к количеству бит сжатого сообщение 112 / 34.
Расчёт коэффициентов производился без учёта словаря!

ваш ответ
Можно ввести 4000 cимволов
отправить
дежурный
Нажимая кнопку «отправить», вы принимаете условия  пользовательского соглашения
похожие темы
похожие вопросы 5
지현 전
Пожаловаться
Определите, какие изобразительно выразительные средства языка использованы в приведенных ниже отрывках


1) Я вижу печальные оч, я слышу веселую речь. 2) Только слышно: на улице где то одинокая бродит гармонь 3) Принес он смертную (Подробнее...)

ГДЗУчебникиУчителя
Вова Регида
Пожаловаться
Помогите!!! Срочно

(Подробнее...)

ЕГЭМатематика11 класс
Алена Краснова
Пожаловаться
§ 15. № 2. ГДЗ Информатика 10 класс Поляков. Сколько битов нужно выделить на символ?

 Сколько битов нужно выделить на символ для того, чтобы использовать в одном документе 100 разных символов? 200? 500?
  (Подробнее...)

ГДЗИнформатика10 классПоляков К.Ю.
Платон Николаев
Пожаловаться
Привет! Помогите вычислить. § 26. № 4. ГДЗ Информатика 10 класс Поляков.

Вычислите минимально возможное отрицательное значение для 16-разрядных двоичных чисел (учесть, что один из двоичных разрядов является (Подробнее...)

ГДЗИнформатика10 классПоляков К.Ю.