6.7 哈夫曼树 David Huffman 6.7.1 Huffman树问题提出:在数据通信中用二进制给每个字符编码,如何使电文总长最短且不产生二义性? 根据字符出现频率利用Huffman树可以构造一种不等长的二进制编码并且构造所得的Huffman编码是一种最优前缀编码即使所传电文的总长度最短任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀6.7.1 Huffman树最优二叉树Huff