




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、莆田学院期末考试参考答案及评分标准 2011 2012 学年第 一 学期 (A)卷课程名称: 信息论与编码 适用年级/专业: 09/电信(通信) 试卷类别 开卷( )闭卷() 学历层次 本科 考试用时 120 分钟 一、简答题(每小题8分,共32分)1. 信息论研究的对象是通信系统(3分),其系统模型如下:(3分) 噪声源信源编码器信道译码器信宿数据处理定理:信息通过多级处理后,信息只减不增。(2分)2. 答:香农信息论讲述了三大定理,香农第一定理,香农第二定理和香农第三定理。(3分)香农第二编码定理又称为有噪信道编码定理,其内容为:设有一个离散无记忆平稳信道,其信道容量为C。当信息传输率RC
2、,只要码长n足够长,则总存在一种编码,可以使平均译码错误概率任意小。(5分)3. . 若码的任意一串有限长的码符号序列只能被唯一的译成所对应的信源符号序列,则称此码为唯一可译码(2分);在译码是无须参考后面的码字就可以作出判断的唯一可译码叫做即时码(2分);构造唯一可译码的充要条件是克拉夫特(Kraft)不等式,即各码字的长度ki要满足 ;r是进制数,q是信源符号数。(4分)4.信源编码是把信源发出的符号序列转化到适合在信道上传输的符号序列(2分);信道编码是把信源编码器发出的无规律的符号序列通过增加多余的码元使其成为有规律的符号序列(2分);由于信源存在着剩余度的问题,所以需要通过信源编码提
3、高信息传输的有效性;信息传输的过程中可能发生错误,为了提高信息传输的可靠性,所以要进行信道编码(4分)二、证明题(每小题6分,共6分) (4分)当条件概率和先验概率相等时等式成立。 (2分)三、计算题(第1、5题各16分,第2题12分,第3题10分,第4题8分,共62分)1. 1答:(16分)(3分)(2)(4分)(3分)(3)(6分)2解:(1)含有1个“1”的个数为 ; 不含有“1”的个数为 ;含有2个“1”的个数为 ;所以,含少于3个“1”的源符组个数为 M = 1+100+4950 = 5051 (3分)所需最小码长为,因为是二元码所以D2 (3分)(2)首先求信源发出一源符组,有码字
4、与之对应的概率。由题意,只有当源符组含少于3个“1”时,才有码字与之对应。因此有码字的概率为 (3分)无码字与之对应的概率为 (3分)3. 解:任意选取3个线性关系的码字作为生成矩阵,其生成矩阵为: (5分)其监督矩阵为: (5分)4.5. 解:(1)因为q8,所以要满足2lq8,得出l3二元码符号/灰度级,即每个灰度级需采用三位二元码符号来传输。这幅图像空间离散后共有N100个像素,每个像素的灰度需用三个二元符号来编码,所以这幅图像采用二元等长码后共需300个二元符号来描述,所传输的信道是无噪无损信道,其每秒种传输100个二元符号,因此,需3秒钟才能传送完这幅图像。(3分)(2)若考虑图像的
5、统计特性,把像素的灰度值作为信源S,可得: S 1 2 3 4 5 6 7 8 P(si) 40/100 17/100 10/100 10/100 7/100 6/100 5/100 5/100所以 H(S)P(si)P(si)2.572比特/灰度级。 (2分)对此灰度级进行霍夫曼最佳二元编码:(如下)可得:LP(si)li2.63二元符号/灰度级。 (6分)通过霍夫曼最佳二元编码后,每个像素平均需用2.63个二元符号,则此图像平均共需用263个二元符号来表示,因此,需2.63秒才能传送完这幅图像。 (2分)(3)实际此图像的像素之间是有依赖的,这时,此图像灰度值信源S可以看成是一阶马尔可夫信源,还可以进一步看成是m阶马尔可夫信源,因此在考虑了这些依赖关系后,像素的灰度值信源S的实际信息熵HH(S)。根据香农第一定理,总可以找到一种编码,使每个灰度级的平均码长LH(极限熵),所以,这幅图像还可以进一步压缩,平均每个像素所需的二元码符号数LH(S)。 (意思相近3分)码长li 码字 灰度级 概率P(si) 0.60 1 1 1 0.40 0.40 0.40 0.40 0.40 0.40 0.23 0.373 001 2 0.17 0.17 0.20 0.20 0.13 0.23 0.10 0.17 0.174 0000 3 0.1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 县核算中心管理办法
- 兴安盟评审管理办法
- 区域销售及管理办法
- 俱乐部陪玩管理办法
- 优待证管理办法来了
- 医疗云服务管理办法
- 供排水安全管理办法
- 农村快递业管理办法
- 全总送温暖管理办法
- 关于员工餐管理办法
- 2024年安徽省濉溪县人民医院公开招聘医务工作人员试题带答案详解
- 2025年浙江省宁海县事业单位公开招聘辅警考试题带答案分析
- 四川省广安市(武胜、岳池、华蓥)2024-2025学年八年级下学期期末考试物理试卷(含答案)
- 脑卒中的饮食护理课件
- 盾构安全培训课件模板
- 食管癌的围手术期护理
- 作文-曼娜回忆录全文小说
- GB/T 17285-2022电气设备电源特性的标记安全要求
- GB/T 14996-2010高温合金冷轧板
- GB 11550-2009汽车座椅头枕强度要求和试验方法
- MATLAB和Origin绘制发动机万有特性曲线程序及方法
评论
0/150
提交评论