题目
已知5个符号的信源A={a1,a2,……a5},若其概率分布为P={0.15、0.04、0.26、0.05、0.5}
求:
1、计算这个信源的熵
2、求解这个信源的霍夫曼码,
3、求平均码长
求:
1、计算这个信源的熵
2、求解这个信源的霍夫曼码,
3、求平均码长
提问时间:2021-03-22
答案
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我 我做在纸上拍下来传你
纯手打
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1()除以 ()=0.875=64分之()=几分之14=21除以()
- 2_______when and where we should meet ,I telephoned to our monitor for information______
- 3小学数学少年智力开发报毕业中复习模拟试题6应用题第五小节答案
- 4已知⊙O1与⊙O2的半径分别为3和4,O1O2=7,则这两圆的位置关系为_.
- 5因式分解-4m^3-16m^2-2m=
- 6六年级语文上册课文《詹天佑》
- 7某人从a看b的仰角为15度,则从b看a的俯角为多少度?
- 8为什么经过核辐射后的动物会变异,但是人会死亡
- 9800米赛跑的起跑线应怎样设置?
- 10函数f(x)=x^2+|x-a|-1有两个零点,则实数a的取值范围是多少
热门考点
- 1overhead-control是什么意思
- 2棱长分别为6cm、8cm、10cm的长方体木块切成体积尽量可能大的圆锥,这个圆锥的体积是_cm3.
- 3要简便方法..:(21+5分之2)×7分之5 23×24分之11 40×39分之35 69×68分之1 87×86分之85
- 4中心粒与中心体
- 5a不等于0是不是不等式?
- 6人教版初一上语文书25课《世说新语》的注音!
- 72011减去它的1/2,再减余下的1/3,再减去余下的1/4,依此类推,一直到最后减去余下的1/2011,求最后剩的数
- 8“一蓑烟雨任平生”的意思是什么?表达了诗人怎样的人生态度?
- 9写英语反义词: tall--( ) small--( ) strong--( ) high--( ) sick--( )
- 10we are only in our own amusement only