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

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