§ 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.
Расчёт коэффициентов производился без учёта словаря!