具体操作步骤: step1:对权值进行合并、删除与替换 在权值集合{7,5,2,4中,总是合并当前值最小的两个权 a.初始 合并{5}{6 d合并{7}{1} F:{7}{5}{2}{4 F:{7}{11} F:{18} b合并{2}{4 F:{7}{5}{6} 圆框表示内结点 7][5K2][4 (合并后的权值) 方框表示外结点(叶子,字符)
6 step1： ——在权值集合{7,5,2,4}中，总是合并当前值最小的两个权 具体操作步骤： a. 初始 方框表示外结点（叶子，字符） 圆框表示内结点 （合并后的权值） b. 合并{2} {4} c. 合并{5} {6} d. 合并{7} {11}
step2:按左“0”若 对 Huffman树的所有分支 编号 将 Huffman树与 Huffman编码挂钩 0(1 d 0/1 0/ 2[4 Huffman编码结果:d=0,i=10,a=110,n=111 WPL=1bit×7+2bit×5+3bit(2+4)=35(小于等长码的WL=36) 特征:每一码不会是另一码的前缀,译码时可惟一复原 Huffman编码也称为前缀码
7 step2： d a i n 1 1 0 1 0 0 Huffman编码结果：d=0, i=10, a=110, n=111 WPL=1bit×7＋2bit×5+3bit(2+4)=35（小于等长码的WPL=36） Huffman编码也称为 Huffman树 与 Huffman编码 挂钩