哈弗曼、LZW、LZ77 比较
哈弗曼:
经测试,哈弗曼对文本的压缩效果与被压缩文件的大小成正比,即被压缩文件越大,则压缩效果越好。在测试中,可将8.14KB的源代码压缩为6.40KB,压缩效率为21.4%。
如果采集的字符出现频率为针对源程序的代码,则压缩效率必将有所增加。当然,与比较好的压缩算法,如winrar所采用的算法,还是有不少的差距的,这是受haffman本身的算法特点所限.haffman压缩算法本身的优点在于原文件及译文都是字符与字符逐字符相对应的线性流的关系,这在实时应用中有比较好的适用性。
lzw:
<