霍夫曼树

霍夫曼树 的构造

霍夫曼树又叫做最优二叉树。

霍夫曼编码中，使用频率少的符号编码长度长，使用频率多的符号编码长度短。可以使用二叉树来进行霍夫曼编码。

小结

霍夫曼树是一种特殊的二叉树。
霍夫曼树应用于信息编码和数据压缩领域。
霍夫曼树是现代压缩算法的基础。