Задание 3 Параграф 8 ГДЗ Босова 10 класс (Информатика)

Ниже вариант решения задания из учебника Босова 10 класс, Бином:

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

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

2) ШЛА САША ПО ШОССЕ

3) ТКЁТ ТКАЧ ТКАНИ

4) КАРЛ У КЛАРЫ УКРАЛ КОРАЛЛЫ

00100011011100101011011001001010101111111

Количество символов в исходной фразе – 15. Если символ кодируется 1 байтом, получается 15 байт.

В сжатом виде получилось 41 бит, что соответствует 6 байтам.

Коэффициент сжатия 15/6=2,5