试题详情
- 简答题 黑白气象传真图的消息只有黑色和白色两种,即信源X={黑,白}。设黑色出现的概率为p(黑)=0.3,白色的出现概率p(白)=0.7。 (1)假设图上黑白消息出现前后没有关联,求熵H(X); (2)假设消息前后有关联,其依赖关系为p(白/白)=0.9,p(黑/白)=0.1,p(白/黑)=0.2,p(黑/黑)=0.8,求此一阶马尔可夫信源的熵H2(X); (3)分别求上述两种信源的剩余度,比较H(X)和H2(X)的大小,并说明其物理意义。
-
(1)比特/信源符号;
(2)由各态历经定理,有,即
P(白)=p(白)p(白/白)+p(黑)p(白/黑)=0.9p(白)+0.2p(黑)
P(黑)=p(白)p(黑/白)+p(黑)p(黑/黑)=0.1p(白)+0.8p(黑)
解方程组得:p(白)=2p(黑),又由于p(白)+p(黑)=1,
所以p(白)=2/3,p(黑)=1/3
比特/符号;
(3)H0(X)=log22=1,无关联信源剩余度为1-0.8813/1=11.87%,
一阶马尔可夫信源剩余度为1-0.5533/1=44.67%
这说明马尔可夫信源比无相关信源的冗余度大,编码时可以获得更高的压缩比。 关注下方微信公众号,在线模考后查看
热门试题
- 信道一般指传输信息的物理媒介,分为()信
- 无失真信源编码的中心任务是编码后的信息率
- 信源的消息通过信道传输后的误差或失真越大
- 我们想要测试加密技术字符+x的安全性,
- 一维高斯分布的连续信源,其信源熵只与其均
- 互信息I(X;Y)与信息熵H(Y)的关系
- 在图片传输中,每帧约2.25×106个像
- 信道的分类方法有哪些?
- 设给定两随机变量X1和X2,它们的联合概
- 简述Shannon第二定理(信道编码定理
- 什么是香农容量公式?为保证足够大的信道容
- 考虑GF(2)上的下列生成矩阵
- 在无失真的信源中,信源输出由()来度量;
- 设有一个无记忆信源发出符号A和B,已知,
- 按树图法构成的码一定满足()的定义。
- 下列组合中不属于即时码的是()。
- 奇异码
- 率失真函数的值与信源的输入概率无关。
- 一个平均功率受限制的连续信道,其通频带为
- 不可能事件的自信息量是(),必然事件的自