七叶笔记 » java编程 » 算法系列15天速成——第十三天 树操作【下】

算法系列15天速成——第十三天 树操作【下】

2: 创建赫夫曼树,原理在上面已经解释过了,就是一步一步的向上搭建,这里要注意的二个性质定理:

         当叶子节点为N个,则需要N-1步就能搭建赫夫曼树。

         当叶子节点为N个,则赫夫曼树的节点总数为:(2*N)-1个。

3:对哈夫曼树进行编码操作,形成一套“模板”,效果跟ASC模板一样,不过一个是不等长,一个是等长。

4:模板生成好了,我们就要对指定的测试数据进行压缩处理

5: 最后也就是对压缩的数据进行还原操作。

最后上一下总的运行代码

相关文章