哈夫曼编码是一种变长编码，频率高的字符使用较短的编码，频率低的字符使用较长的编码。

在构造哈夫曼树时，频率越低的字符离根节点越近，频率越高的字符离根节点越远。

哈夫曼编码的生成过程基于贪心算法，每次选择频率最低的两个节点进行合并。

哈夫曼编码是一种前缀编码，任何一个字符的编码都不会是另一个字符编码的前缀，因此可以实现唯一解 码。