画出哈夫曼树,并求出每个字符的哈夫曼编码

2025-02-27 23:15:36
推荐回答(2个)
回答1:

哈夫曼树           74

                                  / \

                   42                               32

                  /    \                            /    \

           23         19                     12     20  

         /    \        /   \

      15     8     9   10

      /   \

    8    7 

  / \

 3   5 

编码:A(010)B(00000)C(00001)D(001)E(10)F(11)G(0001)H(011)

带权路径长度值为:(3+5)*5+7*4+(8+9+10)*3+(12+20)*2=213     

     This is  it!!!  求采纳

回答2:

上一个回答有误,画哈夫曼树遵循的原则是找出两个频率最小的数,它们相加的和与剩下的数重新排序,继续找出两个最小的数,以此类推。百度经验里讲得很清楚网页链接