对一个7符号信源做出Huffman编码 ,并求出在该编码下的平均码长.信源符号及概率如下

题目

对一个7符号信源做出Huffman编码 ,并求出在该编码下的平均码长.信源符号及概率如下
对一个7符号信源做出Huffman编码
,并求出在该编码下的平均码长.信
源符号及概率如下：
P7 P6 P5 P4 P3 P2 P1
0.01 0.10 0.19 0.17 0.18 0.15 0.20

答案

p7:1000
P6:1001
P5:00
P4:110
P3:111
P2:101
P1:01
平均码长：4*0.01+4*0.1+2*0.19+3*0.17+3*0.18+3*0.15+2*0.2=2.72
应该给分的.LZ