霍夫曼压缩
经过几天的努力终于把霍夫曼压缩弄好了,其中几经波折,2度误删,幸好每一天的备份都在,并不是重头再来。
霍夫曼压缩是根据霍夫曼编码,将源文件中的字节编码重组的压缩。即将所有字节通过霍夫曼树转化为01串,由于霍夫曼树的特性,频数多的字节必定只有很短的霍夫曼编码,所以文件得以压缩。它的压缩效率主要在于你的压缩信息文件的大小和文件自身。
霍夫曼压缩基于前篇文章的二叉树类编写,故部分代码略去。
根据映射建立霍夫曼树的方法
计算文件中字节出现的频数,便于建立霍夫曼树
将压缩后的数据与压缩信息写入文件中的方法
解压缩的方法
因为很多信息文件都是使用int类型写入的,所以压缩效率貌似一般
解压完成