2014-2015第二学期信息论与编码期末考试试卷(A卷)答案.doc

2014-2015第二学期信息论与编码期末考试试卷(A卷)答案.doc

ID:57673871

大小:151.50 KB

页数:3页

时间:2020-08-31

2014-2015第二学期信息论与编码期末考试试卷(A卷)答案.doc_第1页
2014-2015第二学期信息论与编码期末考试试卷(A卷)答案.doc_第2页
2014-2015第二学期信息论与编码期末考试试卷(A卷)答案.doc_第3页
资源描述:

《2014-2015第二学期信息论与编码期末考试试卷(A卷)答案.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、山东科技大学2014—2015学年第二学期《信息论与编码》期末考试试卷(A卷)答案一、填空(每空3分,共36分,)1、可靠性2、不确定性  3、4、信源概率5、1.75bit6、信源必须传送给用户的信息量7、找紧致码8、9、310、0.749bit11、0.0817bit12、二、简答题(每题8分,共24分)1、请给出信息熵的物理含义。答:三种物理含意(1)表示信源输出后,每个消息所提供的平均信息量;(2)表示信源输出前,信源的平均不确定性;(3)表征变量X的随机性。2、请叙述数据处理定理,并说明简要含义。答:对于通信系统信息III信息II信息IXYZW有说明,在任何信息传输系统中,最后获得的

2、信息至多是所提供的信息。3、若码符号个数,问是否存在码长的即时码,为什么?如果有,试构造出一个这样的码。答:因为它满足Craft不等式,所以存在这样的即时码。此码为:三、计算题(本题40分,第1、2小每题15分,第3小题10分)1、设离散无记忆信源,其发出的消息为(0),求(1)此消息的自信息是多少?(2)在此消息中平均每个符号携带的信息量是多少?解:信源是无记忆的,因此,发出的各消息之间是互相独立的,此时发出的消息的自信息即为各消息的自信息之和。根据已知条件,发出各消息所包含的信息量分别为:I(a1=1)=log4=2比特I(a2=2)=log4=2比特I(a3=3)=log8=3比特在发出

3、的消息中,共有14个“0”符号,13个“1”符号,12个“2”符号,6个“3”符号,则得到消息的自信息为:45个符号共携带87.81比特的信息量,平均每个符号携带的信息量为注意:消息中平均每个符号携带的信息量有别于离散平均无记忆信源平均每个符号携带的信息量,后者是信息熵,可计算得H(X)=-åP(x)logP(x)=1.91比特/符号YX01012、对于二元对称信道的输入概率空间为。信道特性如右图所示,求其平均互信息。解:由于所以3、设某循环码,其生成多项式。(1)列出其所有码字,并求此码的最小码距;(2)写出其系统循环码的标准生成矩阵;(3)写出此码的校验多项式及标准校验矩阵。解:(1)所有

4、的码字为:最小码距(2)系统循环码的标准生成矩阵为:(3)由,得经计算可得标准校验矩阵为:

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。