已知5个符号的信源A={a1,a2,……a5},若其概率分布为P={0.15、0.04、0.26、0.05、0.5}
求:
1、计算这个信源的熵
2、求解这个信源的霍夫曼码,
3、求平均码长
人气:194 ℃ 时间:2020-02-06 09:16:27
解答
1.H(X)=H(0.15,0.04,0.26,0.05,0.5)= 2.368 bit/符号
2.首先按概率的降序排列
{a5,a3,a1,a4,a2}
把最低的两个归为新的信源符号 概率相加
从根节点不断往下依次分配0,1
顺序如下:a2 a4最先归为新信源符号a1' p=0.09
a1' a1再归为新信源符号a2' p=0.24
a2' a3归为新的信源符号a3' p=0.5
只剩a3' a5 结束
分配如下:给a5 编码0 a3'编码1
a3 0 a2' 1
a1 0 a1' 1
a4 0 a2 1
故信源的霍夫曼编码如下:a5 0; a3 10;a1 110;a4 1110;a2 1111;
3.平均码长L=1*0.5+2*0.26+3*0.15+4*0.05+4*0.04=1.83
如果霍夫曼编码那部分过程不满意 可以HI我 我做在纸上拍下来传你
纯手打
推荐
- 已知6个符号的信源A={a1,a2,……a6},若其概率分布为P={0.30,0.25,0.25,0.10}1、写出Huffman编码(要
- 对一个7符号信源做出Huffman编码 ,并求出在该编码下的平均码长.信源符号及概率如下
- Huffman编码的步骤.如信源符号及其概率如下:
- 已知信源,求huffman编码
- 某一信源,不管它是否输出符号,只要这些符号具有某些概率特性,就有信息量
- What ( )news it was Yes,all of the children were( ).选择
- 若一个多边形的各边都相等,它的周长是63,且它的内角和为900°,则它的边长是_.
- 一个封闭容器内部的气压与气体的什么有关,是质量密度体积吗?气体膨胀气压就会增大吗为什么
猜你喜欢
- 有自然数a、b、c,a乘b=16,a乘c=12,a、b、c分别是几,
- 若3x的平方-2x+b-x-bx+1中不含x项,b=?
- You should learn to look after yourself well.改为同
- 8.24表示( )又( )分之( ),写作( )
- 闻过则喜的过是什么意思
- 读后感 卖火柴的小女孩
- 把二次函数y=ax+c的图像向下平移4个单位得到抛物线y=-2x-3,求a,c的值.
- 这样精彩的表演,怎能不使我赞不绝口?(换两种说法,意思不变)