信息论与编码试题二参考答案.doc_第1页
信息论与编码试题二参考答案.doc_第2页
信息论与编码试题二参考答案.doc_第3页
信息论与编码试题二参考答案.doc_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

试 题 答 案20082009 学年第 1 学期课程名称:信息论与编码 使用班级:电子工程学院05级信处1-4班命题系别:_网络工程系_ 命题人:_陈俊、吴震_一、 选择题(每题2分,共10分) 1、A 2、A 3、A 4、D 5、A二、填空题(每空2分,共20分)1、2、 3、 4、 , 三(15分)解:(1)比特/符号.(2分)因为.(1分)所以比特/符号.(1分)(2) (1分) (1分)(3)、 (2分)(4)、因为信道容量 (3分) 所以改变信源的概率分布后,收到Y后能获得的最大信息量为1比特/符号,此时信源的概率分布为等概率分布,即 。 (2分)四、(13分)(1)由已知条件可以得到二阶马尔可夫信源的状态空间为.(1分)其一步状态转移概率矩阵为(1分)设信源稳定后状态的概率分别为,则由(3分)得到。.(2分)(2)五(10分)解:易知此信道矩阵对应的信道为准对称信道,因而可得当信源呈等概率分布时,平均互信息量达到最大值,即为信道容量。(5分)从而信道容量(5分)注:其他解答适当给分。六(10分)解:(1)由已知条件得到,. (2分)又因为公钥所以私钥.(4分)因此明文为七(12分)解:(1)(3分)XiP(Xi)码字X10750 X20251 (1分)信源熵: 平均码长: (1分)编码效率: (1分)注:答案不唯一,其他答案适当给分(2) 码字056250018751101875100 00625101 (3分)(2分)编码效率(1分)(3)由(1),(2)知道,对扩展信源(或信源序列)进行编码时,编码效率更高,并且对于变长编码,L不需要很大就可以达到相当高的编码效率。 (3分)八(10分)解:(1)校验多项式为.(2分)(2)此码的最小码距,最大检错能力,最大纠错能力(3分)(3)时钟节拍输入消息移位寄存器状态输出码字说明000 0 0014拍,打向“1”输出信息元1 10 0 012 01 0 103 01 1 104 11 1 015 0 01 1 0057

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论