已知信源,求huffman编码
已知信源
x{ x1 x2 x3 x4 x5 x6
0.30 0.25 0.20 0.10 0.10 0.05
对其进行huffman编码,并计算其平均码长?
人气:427 ℃ 时间:2020-03-28 19:41:30
解答
编码如下:
x1:0
x2:10
x3:110
x4:1110
x5:11110
x6:11111
平均码长为0.3*1+0.25*2+0.2*3+0.1*4+0.1*5+0.05*5=2.55
过程为用频数小的相加,得新的二叉数和剩下的数中最小的比较,然后组成新树,依次类推,可得huffmantree,就可写出编码
推荐
- 对一个7符号信源做出Huffman编码 ,并求出在该编码下的平均码长.信源符号及概率如下
- Huffman编码的步骤.如信源符号及其概率如下:
- 已知6个符号的信源A={a1,a2,……a6},若其概率分布为P={0.30,0.25,0.25,0.10}1、写出Huffman编码(要
- 已知5个符号的信源A={a1,a2,……a5},若其概率分布为P={0.15、0.04、0.26、0.05、0.5}
- 索马里海盗猖獗的海域属于( ) A.太平洋 B.大西洋 C.印度洋 D.北冰洋
- 若2X+3的平方根为±3,3Y+2X+1的立方根为2,求3Y+X的值
- 鼓舞斗志的诗句
- 1.形容做事踏实认真.2.广泛地阅读书籍.3.勤奋,好问才能出成绩.这3个的词语是什么?
猜你喜欢