Huffman编码树秒懂：【算法】Huffman编码_哔哩哔哩_bilibili约定：字符x的编码长度就是其对应叶节点的深度；在一个字符集中，每个字符出现的次数有多有少，那么若都采用固定长度编码的话，那么编码长度会非常大，并且搜索时间复杂度都非常高；若采用非固定编码，出现次数多的字符编码长度小一些，并且放在树深度小的地方，提高搜索时间效率；这样带权平均编码长度（weightaverageleafdepth）就会达到最优；同时为了避免歧义，任何字符不能是其他字符的编码前缀；个人理解：没有前缀：在具体实现时，由priority_queue排序完成后的节点权值树再转存在map中时，不会存储根节点，只

Huffman树的建立过程：首先得到整个叶子结点的集合： 求Huffman树的带权路径长度算法：书上讲常见的求Huffman树的带权路径长度算法为：从叶子结点权值乘路径长度：WPL=7*2+5*2+5*2+3*3+2*3=49另外一种求WPL的算法为：非叶子几点权值之和：WPL=22+12+10+5=49这种方法并不是毫无道理，应为同一个结点下的两个叶子结点的路径长度是一样的，叶子结点的路径长度完全可以反映到其双亲结点上去。这种算法较为简单，直接可以忽略建树的步骤，直接求出WPL（当然要明白如何求WPL）算法的主要思想：1.首先将得到的元素集合进行排序；（降序。升序也行，请自己尝试）2.数组末

一、Huffman编码霍夫曼(Huffman)树是一类带权路径长度最短的二叉树树。Huffman树的一个非常重要的应用就是进行Huffman编码以得到0-1码流进行快速传输。在电报收发等数据通讯中，常需要将传送的文字转换成由二进制字符0、1组成的字符串来传输。为了使收发的速度提高，就要求电文编码要尽可能地短。此外，要设计长短不等的编码，还必须保证任意字符的编码都不是另一个字符编码的前缀，目的是解决译码的二义性。例如：假设有一电文“EABCBAEDBCEEEDCEBABC”，其中的字符集为C={A，B，C，D，E}，各个字符出现的次数集为W={3,5,4,2,6}。以字符集C作为叶子结点，次数集