已知5个符号的信源A={a1,a2,……a5},若其概率分布为P={0.15、0.04、0.26、0.05、0.5}
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/16 21:49:08
已知5个符号的信源A={a1,a2,……a5},若其概率分布为P={0.15、0.04、0.26、0.05、0.5}
求:
1、计算这个信源的熵
2、求解这个信源的霍夫曼码,
3、求平均码长
求:
1、计算这个信源的熵
2、求解这个信源的霍夫曼码,
3、求平均码长
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我 我做在纸上拍下来传你
纯手打
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我 我做在纸上拍下来传你
纯手打
已知5个符号的信源A={a1,a2,……a5},若其概率分布为P={0.15、0.04、0.26、0.05、0.5}
已知6个符号的信源A={a1,a2,……a6},若其概率分布为P={0.30,0.25,0.25,0.10}1、写出Hu
6符号信源A={a2,a3,……a7},其概率为P={0.18,0.10,0.10,0.07,0.06,0.05} 求其
信源符号及其概率如下:a a1 a2 a3 a4 a5
在excel中,A1为5、A2为7,A5=$A1*A$2(求的值为35);B1为6,B2为9,若将A5公式复制到B5,其
已知a1,a2,a3,a4,a5是5个整数且a1=1,a5=6,求证a2-a1,a3-a2,a4-a3,a5-a4中至少
在各项为正数的等比数列中,若a5+a4=576,a2-a1=9,则a1+a2+ a3+……+a5的值等于?
已知a1、a2、a3、a4、a5为非负有理数,且M=(a1+a2+a3+a4)(a2+a3+a4+a5),N=(a1+a
已知公差不为零的等差数列{an},若a1+a3=4,且a2,a3,a5成等比数列,则其前10项和S10为( )
求解一道数列题已知{a(n)}是各项均为正数的等比数列,且a1+a2=2(1/a1+1/a2),(a3+a4+a5)=6
无穷等比数列an满足:a1|+a2+a3=10 a4+a5+a6=5 则lim(a1+a2+……+an)的值为?
概率题. 若A1,A2……An两两互斥,则有:P(A1∪A2∪……An)=?