6.3统计编码方法 6.3.2霍夫曼编码 Huffman编码是1952年由 Huffman提出的一种编码方法。 这种编码方法是根据信源数据符号发生的概率进行编码的。 思想:在信源数据中出现概率越大的符号,编码以后相应 的码长越短;出现概率越小的符号,其码长越长,从而达 到用尽可能少的码符表示信源数据。它在无损变长编码方 法中是最佳的。下面通过实例来说明这种编码方法。 设输入编码为Ⅹ={1x2x,x,x,x引,其频率 分布分别为P(x1)=0.4,P(x2)=0.3,P(x)=0.1,P(x 0.1,P(x5)=0.06,P(x)=0.04。求其最佳霍夫曼编码 W=W, W2, W3, W4, Ws,w)6.3 统计编码方法 6.3.2 霍夫曼编码 Huffman编码是1952年由Huffman提出的一种编码方法。 这种编码方法是根据信源数据符号发生的概率进行编码的。 思想：在信源数据中出现概率越大的符号，编码以后相应 的码长越短；出现概率越小的符号，其码长越长，从而达 到用尽可能少的码符表示信源数据。它在无损变长编码方 法中是最佳的。下面通过实例来说明这种编码方法。 设输入编码为 ，其频率 分布分别为P(x1 )=0.4 ，P(x2 )=0.3，P(x3 )=0.1，P(x4 ) =0.1，P(x5 )=0.06，P(x6 )=0.04。求其最佳霍夫曼编码 X = x1 , x2 , x3 , x4 , x5 , x6  W = w1 ,w2 ,w3 ,w4 ,w5 ,w6 