分享:自己写的压缩解压缩程序,某些情况下可比winRar压缩比更高
对于哈夫曼编码,在学习数据结构时就知道,但我从没有写过一个程序,前2天,突然想搞清楚哈夫曼编码的原理,遂写了一个程序,用来压缩很难构造字典的,包含大量数字的文本文件,测试结果发现,这种方法的压缩效果高于winzip,但低于winRAR. 随后,进一步改进,支持2种压缩模式,第2种模式比第一种模式更复杂,但压缩效果更好。这一次,终于超过WinRAR,算是一点儿成就吧,这里和大家分享一下算法。
完整的源代码包,包括用法,测试结果,编译后的程序,测试数据已经上传到csdn. 不久将给出链接。
这里亦可讨论各种压缩算法,欢迎大家给出建议。