前言霍夫曼编码 ( Huffman coding ) 是一种可变长的前缀码。霍夫曼编码使用的算法是 David A. Huffman 还是在MIT 的学生时提出的，并且在 1952 年发表了名为《 A Method for the Construction of Minimum-Redundancy Codes 》的文章。编码这种编码的过程叫做霍夫曼编码，它是一种普遍的熵编码技术，包括用于无损数据
在python编程的过程中，编码和解码是经常遇见的问题。常见的编码有unicode，gb2312，gbk，utf-8等等。在编码和解码的过程过，使用最频繁的函数就是decode()和encode。其中decode()函数，表示把字符串从原有编码，解码成unicode中间编码。 encode()函数，表示把字符串从unicode中间编码，转换成目标编码。举例：lines = open(input_file_name, 'r').readlines()
for line in lines: line = line.strip() line = line.decode('gb
哈夫曼树又称为最优二叉树，哈夫曼树的一个最主要的应用就是哈夫曼编码，本文通过简单的问题举例阐释哈夫曼编码的由来，并用哈夫曼树的方法构造哈夫曼编码，最终解决问题来更好的认识哈夫曼树的应用--哈夫曼编码。一、引子在学习中我们经常遇到将各科成绩改为优秀、良好、中等、及格和不及格。那么根据分级原理，代码表示为：if(a<60)
b = "不及格“;
else if(a<70)
b =
