一、Huffman编码 霍夫曼(Huffman)树是一类带权路径长度最短的二叉树树。Huffman树的一个非常重要的应用就是进行Huffman编码以得到0-1码流进行快速传输。 在电报收发等数据通讯中，常需要将传送的文字转换成由二进制字符0、1组成的字符串来传输。为了使收发的速度提高，就要求电文编码要尽可能地短。此外，要设计长短不等的编码，还必须保证任意字符的编码都不是另一个字符编码的前缀，目的是解决译码的二义性。 例如：假设有一电文“EABCBAEDBCEEEDCEBABC”，其中的字符集为C={A，B，C，D，E}，各个字符出现的次数集为W={3, 5, 4, 2, 6}。 以字符集C作为叶子结点，次数集W作为结点的权值来构造 Huffman树，则得到如下的Huffman树： 其中树叶结点就是电文中的字符，树叶中的数字就是对应字符出现的次数。 规定Huffman树中左分支代表“0”，右分支代表“1” ，则得到如下的Huffman树： 从根结点到每个叶子结点所经历的路径分支上的“0”或“1”所组成的字符串，为该结点所对应的编码，称之为Huffman编码。...
