2004信息论与编码试卷1.pdfVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
考试时间120 分钟 1. (15 分) 彩色电视显象管的屏幕上有5 ×105 个象元,设每个象元有64 种彩色度,每种彩度又有 16 种不同的亮度层次,如果所有的彩色品种和亮度层次的组合均以等概率出现并且各个组合之间相互 独立。 ① 计算每秒传送25 帧图象所需要的信道容量; ② 如果在加性高斯白噪声信道上信号与噪声平均功率的比值为 63 ,为实时传送彩色电视的 图象,信道的带宽应为多大? (1)每种彩色度和亮度层次组合的概率 P =1/(64*16) 。每个彩色像元的自信息 5 6 量 I =log 1/P = 10 bits/每像元。 每帧彩色图像的信息量 I = 10*5*10 = 5*10 1 2 bit/帧。因为每秒有25 帧图像,所以 ,所需的信道容量至少为 6 8 C = 5*10 *25 = 1.25 * 10 bits (2 )因为,S/N=63 C = Wlog (1+S/N) = 6W 2 所以,W =C/6 =20.9 MHz 2 .(15 分)已知一个信源包含八个符号消息,它们的概率分布如下表, A B C D E F G H 0.1 0.18 0.4 0.05 0.06 0.1 0.07 0.04 ① 该信源每秒钟内发出一个符号,求该信源的熵及信息传输速率。 ② 对八个符号作二进制码元的霍夫曼编码,写出各代码组,并求出编码效率。 ③ 对八个符号作三进制码元的霍夫曼编码,写出各代码组,并求出编码效率。 ① H(X) = -∑p(x)logp(x) = 2.552 bits/符号。由于每秒中只有一个符号,所以传输速率 R = H = 2.552 bits/S ② 各符号对应的码组如下: A ―100;B ―110;C ―0 ;D ―11101;E -1010;F -1111; G-1011; H -11100。 平均码长 N = ∑P N =0.4*1 + 0.28*3 + 0.23*4 + 0.09*5 = 2.61 i i 编码效率 η = H(X)/N = 97.79% ③ 各符号对应的码组如下: A ―11;B ―12;C ―2 ;D ―022 ;E -00 ;F -10;G-01 ; H -021 。 平均码长 N = ∑P N =0.4*1 + 2*0.51 + 3*0.09 = 1.69 i i 编码效率 η = H(X)/N = 95.28% 3 .(15 分)一信源产生概率为P(1) 0.005 , P(0) 0.995 的统计独立二进制数符。这 些数符组成长度为100 的数符组。我们为每一个含有3 个或少于3 个“1”的源数符组提供一 个二进制码字,所有码字的长度相等。 ① 求出为所规定的所有源符组都提供码字所需的最小码长。 ② 求信源发出一数符组,而编码器无相应码字的概率。 1 0 C 100 C 1

文档评论(0)

千帆起航 + 关注
实名认证
文档贡献者

走过路过,不要错过!

1亿VIP精品文档

相关文档