Постройте дерево Хаффмана для одной из следующих фраз МАМА МЫЛА РАМУ

ГДЗ по информатике 10 класс Босова § 8. Программное обеспечение компьютера

§ 8. Программное обеспечение компьютера ГДЗ по Информатике для 10 класса. Босова.


*3. Постройте дерево Хаффмана для одной из следующих фраз:

1) МАМА МЫЛА РАМУ
2) ШЛА САША ПО ШОССЕ
3) ТКЁТ ТКАЧ ТКАНИ
4) КАРЛ У КЛАРЫ УКРАЛ КОРАЛЛЫ

Ответ

1) МАМА МЫЛА РАМУ

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


Понравилась статья? Поделиться с друзьями: