**哈夫曼编码有两个特点**：1. 带权路径长度WPL最短且唯一；【核心减少编码的操作】2. 编码互不为前缀（一个编码不是另一个编码的开头）【可进行还原用途】。**应用场景**：压缩文件。**公式**：路径长度：WPL = l1× w1+l2× w2 +…+ ln × wn，w表示权值，n表示叶子节点个数。> 哈夫曼编码是如何进行应用的呢，有什么具体的示例呢？哈夫曼树是一颗二叉树，其是根据元素的权重来进行构成的一棵树，在树上的每个节点val都使用0或1来进行表示。+ 这个权重指的