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