Huffman编码属于熵编码的方法之一，是根据信源符号出现概率的分布特性而进行的压缩编码。 Huffman编码的主要思想是：出现概率大的符号用短的码字表示；反之，出现概率小的符号用长的码字表示。 Huffman编码过程描述： 1. 初始化: 将信源符号按出现频率(或概率)进行递增顺序排列，输入集合L 2. 重复如下操作直至L中只有1个节点: (a) 从L中取得两个具有最低频率(或概率)的节点，为它们创建一个父节点； (b) 将它们的频率和(或概率和)赋给父结点，并