Huffman算法 寻找具有最小加权外部路径长度的二叉树的方法 Huffman树的非叶子结点的度:2 如果结点序列具有n个结点,构造完的Huffman树一共有多少个结点(包括 叶子结点和非叶子结点):n+n-1=2n-1 寻找具有最小加权外部路径长度的二叉树的方法 出现次数多的结点,编码不会比出现次数少的结点长 “字符”只出现在叶子,任意一个字符的编码,不会是其他编码的前缀 huffman编码是最优前缀编码 编码不唯一(子树不要求左右) 译码结果唯一存在