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