哈夫曼编码

◇◆丶佛笑我妖孽 提交于 2019-12-12 07:15:28

哈夫曼编码

哈夫曼编码主要是用于 文件压缩和加密解密。

哈夫曼编码的理解:https://blog.csdn.net/qq_36653505/article/details/81701181

哈夫曼树的创建

  1. 为每个字符都创建一个Node 对象,放入列表中然后根据其使用频率从大到小进行排序。
  2. 从列表的末尾拿(取出并删除)两个节点组成一个新的节点,新节点的值为两个子节点的和,然后将这个新节点重新插入到列表当中。
  3. 重复2.当列表中只有一颗树的时候,即成功生成哈夫曼树。


《Java数据结构和算法》第二版的图示。 图片是从小到大排序的。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!