全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
专业班级: 姓名: 学号: 密封线河南理工大学万方科技学院 20082009学年第一学期专业班级: 姓名: 学号: 密封线信息论与编码试卷(B卷)考试方式: 闭卷 本试卷考试分数占学生总评成绩的 70 %总 分题号一二三核分人贾慧娟题分4060复查人贾慧娟得分第一部分 简答题 (共40分)得分评卷人贾慧娟一、概念简答题(每题8分,共40分)1.简述信道容量与信息率失真函数的区别与联系。2.解释等长信源编码定理和最佳变长信源编码定理,并说明编码的码长与信源编码效率的关系。 3.设某二元码字C=111000,001011,010110,101110,假设码字等概率分布,计算此码的编码效率?采用最小距离译码准则,当接收序列为110110时,应译成什么码字?4.简述最大离散熵定理和限平均功率的最大连续熵定理。5.求以下三个信道的信道容量:第二部分 计算题 (共60分)得分评卷人 贾慧娟二、计算题(本大题共6小题,每小题10分,共60分)6. 二元对称信道的信道矩阵为,信道传输速度为1500二元符号/秒,设信源为等概率分布,信源消息序列共有13000个二元符号,问:(1)试计算能否在10秒内将信源消息序列无失真传送完?(2)若信源概率分布为,求无失真传送以上信源消息序列至少需要多长时间?7. 设信源(1)计算信源熵(2)编二进制霍夫曼码和等长码,写出编码结果。(3)求以上编码的平均码长和编码效率。8.设线性分组码的生成矩阵为,求:(1)此(n,k)码的n=? k=?,写出此(n,k)码的所有码字。(2)求其对应的一致校验矩阵H。(3)确定最小码距,问此码能纠几位错?列出其能纠错的所有错误图样和对应的伴随式。(4)若接收码字为000110,用伴随式法求译码结果。9. 黑白气象传真图的消息只有黑色和白色两种,求:(1) 黑色出现的概率为0.3,白色出现的概率为0.7。给出这个只有两个符号的信源X的数学模型。假设图上黑白消息出现前后没有关联,求熵;(2) 假设黑白消息出现前后有关联,其依赖关系为:P(白/白)=0.9,P(黑/白)=0.1,P(白/黑)=0.2,P(黑/黑)=0.8,画出香农线路图,并求其一阶马尔可夫信源熵;10.二元无记忆信源,有,求:(1)某一信源序列由100个二元符号组成,其中有m个“1”,求其自信息量?(2)求100个符号构成的信源序列的熵。11、已知某连续信源的概率分布为p(x)=,失真函数定义为d(x,y)=(x-y)2,求它的信息率失真函数和Dmax,并画出R(D)的变
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论