Алгоритмы, структуры данных




Хаpактеpистики сжатия. - часть 3


/p>


Рисунок 7. Описание образцов текстов, использованных в экспериментах.

Таблица 4. Результаты опытов по сжатию ( биты на символ )

ТекстРазмерDIGMLZBLZFGHUFFDAFCADSMPPMCWORDDMCMTF
bib1112616.423.172.905.243.843.87*2.112.192.283.12
book17687715.523.863.624.563.683.80*2.482.702.512.97
book26108565.613.283.054.833.923.952.262.51*2.252.66
geo1024007.846.175.705.70*4.645.474.785.064.775.80
news3771096.033.553.445.234.354.35*2.653.082.893.29
obj1215047.924.264.036.065.165.00*3.764.504.565.30
obj22468146.413.142.966.305.774.41*2.694.343.064.40
paper1531615.803.223.035.044.204.09*2.482.582.903.12
paper2821995.503.433.164.653.853.842.45*2.392.682.86
pic5132168.001.01*0.871.660.901.031.090.890.941.09
progc396116.253.082.895.264.434.20*2.492.712.983.17
progl716466.302.111.974.813.613.67*1.901.902.172.31
progp493796.102.081.904.923.853.73*1.841.922.222.34
trans936956.782.12*1.765.584.113.881.771.912.112.87
В среднем2244026.463.182.954.994.023.95*2.482.762.743.24

Опыт показывает, что более изощренные статистические модели достигают лучшего сжатия, хотя LZFG имеет сравнимую характеристику. Худшую характеристику имеют простейшие схемы - диады и кодирование Хаффмана.




Содержание  Назад  Вперед