作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 19:33:37
对一个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