已知信源,求huffman编码
已知信源
x{ x1 x2 x3 x4 x5 x6
0.30 0.25 0.20 0.10 0.10 0.05
对其进行huffman编码,并计算其平均码长?
人气:259 ℃ 时间: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}
- 12.8.9的最小公倍数是多少
- "Come and meet my family"是什么意思?
- 水果店运进苹果和桃子共18箱,卖掉苹果总数的五分之一后,苹果和桃子的箱数相同,原
- 与金属钠、氢氧化钠、碳酸钠均能反应的是( ) A.CH3CH2OH B.CH3CHO C.CH3OH D.CH3COOH
猜你喜欢