- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
《信息与编码理论》试卷(一)
考试时间120分钟
总分
总分
班级学号姓名
一
二
三
四
五
六
七
1.(15分)彩色电视显象管的屏幕上有5×105个象元,设每个象元有64种彩色度,每种彩度又有16种不同的亮度层次,如果所有的彩色品种和亮度层次的组合均以等概率出现并且各个组合之间相互独立。
计算每秒传送25帧图象所需要的信道容量;
如果在加性高斯白噪声信道上信号与噪声平均功率的比值为63,为实时传送彩色电视的图象,信道的带宽应为多大?
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
该信源每秒钟内发出一个符号,求该信源的熵及信息传输速率。
对八个符号作二进制码元的霍夫曼编码,写出各代码组,并求出编码效率。
对八个符号作三进制码元的霍夫曼编码,写出各代码组,并求出编码效率。
3.(15分)一信源产生概率为的统计独立二进制数符。这些数符组成长度为100的数符组。我们为每一个含有3个或少于3个“1”的源数符组提供一个二进制码字,所有码字的长度相等。
求出为所规定的所有源符组都提供码字所需的最小码长。
求信源发出一数符组,而编码器无相应码字的概率。
4.(15分) 求下图中DMC的信道容量。如果输入分布为{p(x=0)=1/2,p(x=1)=1/4,p(x=2)=1/4),试求输入的信息熵和经过该信道的输入、输出间的平均互信息量。
1
1
1
0
2
0
2
3
1/3
1/3
1/3
1/3
1/3
1/3
1/3
1/3
1/3
5.(15分)设二元(7,4)线性分组码的生成矩阵为
给出该码的一致校验矩阵并写出所有的伴随式和与之相对应的陪集首。若接收矢量,试计算出其对应的伴随式S并按照最小距离译码准则试着对其译码。
6.(15分)证明最小错误概率译码与最大似然译码在先验等概的条件下等价。设M=2且两个消息等概,令,。通过信道转移概率p1/2的信道传输。若将译码区间分为试给出译码错误概率和有错而不能判决的概率。
7.(10分)对于任意概率事件集X、Y、Z,证明下述三角不等式成立
H(X|Y)+H(Y|Z)≥H(X|Z)
《信息与编码理论》试卷(一)参考答案与评分标准
1.
?每种彩色度和亮度层次组合的概率P=1/(64*16)。每个彩色像元的自信息量I1=log1/P=10bits/每像元。每帧彩色图像的信息量I2=10*5*105=5*106bit/帧。因为每秒有25帧图像,所以,所需的信道容量至少为
C=5*106*25=1.25*108bits
(8分)
? 因为,S/N=63C=Wlog2(1+S/N)=6W
所以,W=6C=20.9MHz
(7分)
2.
H(X)=-∑p(x)logp(x)=2.552bits/符号。由于每秒中只有一个符号,所以传输速率R=H=2.552bits/S
(5分)
各符号对应的码组如下:A―100;B―110;C―0;D―11101;E-1010;F-1111;G-1011;H-11100。
平均码长N=∑PiNi=0.4*1+0.28*3+0.23*4+0.09*5=2.61
编码效率η=H(X)/N=97.79%
(5分)
各符号对应的码组如下:A―11;B―12;C―2;D―022;E-00;F-10;G-01;H-021。
平均码长N=∑PiNi=0.4*1+2*0.51+3*0.09=1.69
编码效率η=H(X)/N=95.28%
(5分)
3.
含有1个“1”的个数为;不含有“1”的个数为;
含有2个“1”的个数为;含有3个“1”的个数为;所以,含有3个“1”或少于3个“1”的源符组个数为
M=1+100+4950+161700=166751
所需最小码长为,因为是二元码所以D=2
(8分)
首先求信源发出一源符组,有码字与之对应的概率。由题意,只有当源符组含有3个“1”或少于3个“1”时,才有码字与之对应。因此有码字的概率为
无码字与之对应的概率为
(7分)
4.由图可知,该信道的转移概率矩阵如下
Y=0Y=1Y=2Y=3
X=01/3 1/301/3
X=101/31/31/3
X=2
您可能关注的文档
- 信息与编码理论 第2版 习题及答案 (第1章绪论).pdf
- 信息与编码理论 第2版 习题及答案 (第2章信源与信源熵).pdf
- 信息与编码理论 第2版 习题及答案 (第3章信道与信道容量).pdf
- 信息与编码理论 第2版 习题及答案 (第4章信源编码).pdf
- 信息与编码理论 第2版 习题及答案 (第5章线性分组码).pdf
- 信息与编码理论 第2版 习题及答案 (第6章BCH和RS码).pdf
- 信息与编码理论 第2版 习题及答案 (第7章卷积码).pdf
- 《信息与编码理论》 试卷及答案 试卷(二).doc
- 《信息与编码理论》 试卷及答案 试卷(三) .doc
- 《信息与编码理论》 试卷及答案 试卷(四).doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 山东省泰安市泰山区2023-2024学年上学期期中考试七年级英语试题.docx VIP
- 财务管理实务 财务管理实务 实训指导书.doc
- 2024年新人教版九年级上册化学全册教案.docx
- 上海通用汽车GVDP整车开发流程.pdf VIP
- 苏教版四年级上册同步奥数培优 第十四讲 智巧问题.pdf VIP
- 2024年江苏省苏州高新区招聘“两新”组织党建专职党务工作者6人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 2024年武汉市东湖生态旅游风景区管理委员会公开招聘机关派遣制工作人员9人笔试备考试题及答案解析.docx VIP
- 人教版普通高中地理选择性必修2区域发展.pdf
- 人体解剖学常考重要知识点.doc
- 2023年江苏苏州相城区招考聘用两新组织党建专职党务工作者23人笔试历年难易错点考题荟萃附带答案详解.docx VIP
文档评论(0)