博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
用C++实现文件压缩(1.5)
阅读量:5075 次
发布时间:2019-06-12

本文共 509 字,大约阅读时间需要 1 分钟。

今天主要做的就是,将完成huffman编码的数据以二进制的形式写入文件中。这是个挺苦逼的活。

不过好在我以前玩过一段时间的单片机,所有能够较好的实现位运算,一位一位的将数据存放到缓冲区中,然后统一写入内存。

今天这个代码,怎么说呢,应该算是比较细致的活吧,毕竟这已经是接触到了计算机存储中存储单位最小的位了,在代码的控制上要比较小心,写代码前必须把问题想清楚,想不清楚,就很容易悲剧。

代码实现出来之后,原本大小为7.09kb的文件压缩后大小变成了4.86kb,这还是其中的信息头占了不少的内容,不然效率能更高一些。

当然了,我现在还不清楚我写进去的文件是否是正确的,毕竟现在还没解压出来,不过头部数据是没问题的,这个已经测试过了。

现在正在尝试着做解压,解压这块,不是很好处理。

解码其实很简单,就是根据头部信息,重新构建huffman树,然后把读出来的bit流进行依次的遍历,一旦遍历到叶子节点,就表明完成了解码,将叶子节点中的数据取出来添加到文件中就OK了。

但是,一位一位的向外读,这代码不是那么好写的……

 

转载于:https://www.cnblogs.com/matrix-r/p/3351968.html

你可能感兴趣的文章