Задание 3 Параграф 8 ГДЗ Босова 10 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника
Босова 10 класс, Бином:
Постройте дерево Хаффмана для одной из следующих фраз:
1) МАМА МЫЛА РАМУ
2) ШЛА САША ПО ШОССЕ
3) ТКЁТ ТКАЧ ТКАНИ
4) КАРЛ У КЛАРЫ УКРАЛ КОРАЛЛЫ
00100011011100101011011001001010101111111
Количество символов в исходной фразе – 15. Если символ кодируется 1 байтом, получается 15 байт.
В сжатом виде получилось 41 бит, что соответствует 6 байтам.
Коэффициент сжатия 15/6=2,5
