2: 创建赫夫曼树,原理在上面已经解释过了,就是一步一步的向上搭建,这里要注意的二个性质定理:
当叶子节点为N个,则需要N-1步就能搭建赫夫曼树。
当叶子节点为N个,则赫夫曼树的节点总数为:(2*N)-1个。
3:对哈夫曼树进行编码操作,形成一套“模板”,效果跟ASC模板一样,不过一个是不等长,一个是等长。
4:模板生成好了,我们就要对指定的测试数据进行压缩处理
5: 最后也就是对压缩的数据进行还原操作。
最后上一下总的运行代码
2: 创建赫夫曼树,原理在上面已经解释过了,就是一步一步的向上搭建,这里要注意的二个性质定理:
当叶子节点为N个,则需要N-1步就能搭建赫夫曼树。
当叶子节点为N个,则赫夫曼树的节点总数为:(2*N)-1个。
3:对哈夫曼树进行编码操作,形成一套“模板”,效果跟ASC模板一样,不过一个是不等长,一个是等长。
4:模板生成好了,我们就要对指定的测试数据进行压缩处理
5: 最后也就是对压缩的数据进行还原操作。
最后上一下总的运行代码