哈夫曼编码

哈夫曼编码

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

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

哈夫曼树的创建

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

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