哈夫曼编码是广泛应用于数据压缩场景的无损编码技术，依托哈夫曼树的构造逻辑实现编码长度的最优。
哈夫曼编码是一种前缀编码，任意一个字符的编码都不是其他字符编码的前缀
构造哈夫曼树时，每次需要选取权重最大的两个独立结点合并为新的父结点
哈夫曼编码的平均码长等于所有字符编码长度的算术平均值
哈夫曼树的带权路径长度（WPL）等于所有叶子结点的权重之和