哈弗曼压缩解压程序源代码及注释下载

weixin_39821260 2019-10-31 05:00:18

哈夫曼是一种常用的压缩方法。是1952年为文本文件建立的，其基本原理是频繁使用的数据用较短的代码代替，很少使用的数据用较长的代码代替，每个数据的代码各不相同。这些代码都是二进制码，且码的长度是可变的。如: 有一个原始数据序列，ABACCDAA则编码为A(0)，B(10)，C(110),(D111)，压缩后为010011011011100。
相关下载链接：//download.csdn.net/download/weixiaolanyanlei/2452327?utm_source=bbsseo

...全文

5 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

哈夫曼是一种常用的压缩方法。是1952年为文本文件建立的，其基本原理是频繁使用的数据用较短的代码代替，很少使用的数据用较长的代码代替，每个数据的代码各不相同。这些代码都是二进制码，且码的长度是可变的。如: 有一个原始数据序列，ABACCDAA则编码为A(0)，B(10)，C(110),(D111)，压缩后为010011011011100。

1.Jar文件中包括源代码，内有详细注释（但不包括位操作部分，本人对位操作部分也不甚了解），以供参考。 2.被压缩的仅限于英文TXT文件，否则会出现意料不到的结果。 3.压缩生成的HUF文件位于原TXT文件夹下，而解压HUF时会询问保存位置。 4.编写时借鉴了《数据结构与问题求解（Java语言版）（第4版）》（Mark AllenWeiss著）中关于位操作的相关内容。 5.郑重声明：本软件仅供学习交流之用，但下载者不要被局限于此，还应探究更好的算法和实现。更不要抄袭以应付考试等，否则后果自负！ 6.体验过程中若发现问题或不足，请与我联系，我会继续优化，谢谢！

Java代码上一篇博客当中提到了哈弗曼树的构建与编码，详情请参见："/blog/1870454">http://cq520.iteye.com/blog/1870454 这一次主要是跟大家探讨一下哈弗曼压缩的原理及实现，由于过程化的实现更加容易理解也更加直观，所以这里首先会分步骤跟大家讲解一下哈弗曼压缩的具体实现方法，然后再与大家分享一下对象化的实现。

本文首先简要阐述哈夫曼算法的基本思想，然后介绍了使用哈夫曼算法进行文件压缩和解压缩的处理步骤，最后给出了C语言实现的文件压缩和解压缩的源代码。哈夫曼算法的主要思想是：①首先遍历要处理的字符串，得到每个字符的出现的次数；②将每个字符(以其出现次数为权值)分别构造为二叉树(注意此时的二叉树只有一个节点)；③取所有二叉树种种字符出现次数最小的二叉树合并为一颗新的二叉树，新二叉树根节点的权值等于两个子节点...

Gzip是Linux下的压缩软件，.gz后缀的文件就是经gzip压缩后的文件。Gzip的源码当然由压缩和解压缩两部分构成，但本文只打算介绍其压缩部分，这部分的代码风格良好，且注释充分，并能很好的体现所用到的算法，而解压的代码完全是没有注释的一坨，其解压思路我们大致可以根据压缩过程反向推理出来，所以就不管它了。目录一、算法介绍二、实现介绍 …… 一、Gzip中涉及的压

下载资源悬赏专区

12,794

社区成员

12,329,631

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章