qq_39986511的博客

原创 基于哈夫曼编码用java实现文件的压缩与解码

** 基于哈夫曼编码用java实现文件的压缩与解码 ** 该程序是基于哈夫曼算法实现文件的无损压缩和解压，有压缩和解压两个功能。 一，压缩的实现 首先我们来了解一下什么是哈夫曼算法以及哈夫曼编码。 哈夫曼树是一种树形的数据结构，又叫最优二叉树，用哈夫曼树的方法的得到的编码就是哈夫曼编码。此树的特点是引出的路径最短。路径：从树的根节点到一个节点之间的分支构成协和两个节点之间的路径。路径长度：路径上分...