已知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}求：

2022-11-08 01:40:13 5次反馈错误加入收藏正确率 : 100%

题目内容：

已知5个符号的信源A={a1,a2,……a5},若其概率分布为P={0.15、0.04、0.26、0.05、0.5}
求：
1、计算这个信源的熵
2、求解这个信源的霍夫曼码,
3、求平均码长

优质答案解析

王老师

回答题目：2621条

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我我做在纸上拍下来传你
纯手打

本题链接：

大家查题吧

首页 > 中学数学试题 > 题目详情

已知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、求平均码长

看完仍有疑问？有类似问题直接问老师

大家查题吧

首页 > 中学数学试题 > 题目详情

已知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、求平均码长

看完仍有疑问？有类似问题直接问老师

已知5个符号的信源A={a1,a2,……a5},若其概率分布为P={0.15、0.04、0.26、0.05、0.5}
求：
1、计算这个信源的熵
2、求解这个信源的霍夫曼码,
3、求平均码长