Python哈夫曼编码

Python哈夫曼编码是一种根据词频变化的变长二进制编码方式，多用于压缩算法。它的实现方法是将信源符号按出现概率从大到小排列，然后选2个最小的结合，依次类推，直到剩下2个符号为止。使用哈夫曼编码，结果不唯一，平均码长相同，接近信源熵，方法容易简单。但是对于接近等概率分布的信源编码效率低。在Python中，可以使用newHuffman.py和demo.py两个模块来实现Huffman编码。其中，newHuffman.py是功能模块，demo.py是控制模块。由于每个人对Huffman编码的写法略有不同，可能具体的每个符号编码出来的结果会不同，但是平均长度和编码效率的值必定是相同的。