已知5个符号的信源A={a1,a2,……a5},若其概率分布为P={0.15、0.04、0.26、0.05、0.5}
题目
已知5个符号的信源A={a1,a2,……a5},若其概率分布为P={0.15、0.04、0.26、0.05、0.5}
求:
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我 我做在纸上拍下来传你
纯手打
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 设0<m<1/3,若(1/m)+(3/1-3m)≥k恒成立,则k的最大值为
- 当汽车通过凸形桥时,司机采取什么措施可以减小汽车在通过桥顶时对桥面的压力?
- 天马行空的想象力 语义重复吗
- 1,2,3,-4,5,6,7,-8,9,10,11,-12.其中第327个数是什么?第2008个数是什么?你能说出规律吗?
- 昆虫都属于节肢动物吗(应该是)
- 两个体积相等的实心的铜球和铁球(ρ铜>ρ铁),分别挂在杠杆的两端,杠杆平衡.现将两球同时浸没在水中,杠杆( ) A.不平衡,挂铜球一端下降 B.不平衡,挂铁球一端下降 C.仍然平
- lucy and lily is twins 还是Lucy and lily are twins请问哪句话对?
- 若复数Z满足|z|=1,求|z^2-2z-3|的最小值~
- 一个数由4个亿8个十万4个千和5个一组成
- 一辆以20m/s的速度行驶的汽车额在快要到达山崖时鸣笛一声,车上的司机在1s后听到回声,求汽车在离山崖多远出鸣笛?(声音在空气中的速度为340m/s)
热门考点