第四章习题答案(精品)
《第四章习题答案(精品)》由会员分享,可在线阅读,更多相关《第四章习题答案(精品)(10页珍藏版)》请在装配图网上搜索。
1、第4章习题4-1 对信源进行二元编码,编码方案为信息符号对应码字s1000s2001s3011s4100s5101s61110s71111110(1)计算平均码长;(2)编码后信息传输率;(3)编码信息率;(4)编码效率。解:(1)(码元/信源符号)(2)(比特/信源符号)(bit/码元)(3)=3.14( bit/信源符号)(4)或者4-2 设离散无记忆信源的概率空间为,若对信源采取等长二元编码,要求编码效率,允许译码错误概率,试计算需要的信源序列长度N为多少?解:信源熵为(bit/符号)自信息量的方差因为编码效率,由可得可得所以,信源序列长度达到以上,才能实现给定的要求,因此等长编码没有实
2、际的意义,一般统计编码都是采用不等长编码。4-6设离散无记忆信源的概率空间为,对信源进行N次扩展,采用霍夫曼编码。当N=1,2,时的平均码长和编码效率为多少?解:(1)N=1时,将编成0,编成1,则又因为信源熵bit/符号所以(2)N=2时,编码过程如下概率霍夫曼编码0.8110.09010.090000.01001所以则所以(3)N=时,由香农第一定理可知,必然存在唯一可译码,使而霍夫曼编码为最佳码,即平均码长最短的码,故即4-7已知信源共7个符号消息,其概率空间为试进行香农编码。并计算编码后的信息传输率和编码效率。 解:下面以消息为例来介绍香农编码。计算,取整数作为的码长。计算的累加概率,
3、有将0.74变换成二进制小数,取小数点后面三位101作为的代码。其余消息的代码可以用相同的方法计算得到,如表所示。信息符号符号概率累加概率码字长度码字s10.2002.343000s20.190.202.413001s30.180.392.483011s40.170.572.563100s50.150.742.743101s60.100.893.3441110s70.010.996.6671111110信源熵: bit/符号平均码长: 码元/符号信息传输率编码效率:4-8 已知信源用霍夫曼编码法编成二进制变长码,计算平均码长和编码效率。解:平均码长: 码元/符号信息传输率编码效率:4-11已知
4、信源(1)求符号熵H(S)。(2)用香农编码法编成二进制变长码,计算其编码效率。(3)用费诺编码法编成二进制变长码,计算其编码效率。(4)用霍夫曼编码法编成二进制变长码,计算其编码效率。(5)用霍夫曼编码法编成三进制变长码,计算其编码效率。(6)若用逐个信源符号来编定长二进制码,要求不出差错译码,求所需要的每符号的平均信息率和编码效率。(7)当译码差错小于的定长二进制码要达到(4)中的霍夫曼编码效率时,估计要多少个信源符号一起编才能办到?解:(1) bit/符号(2)香农编码过程如下:累加概率码字s10.3201.644200s20.220.322.1843010s30.180.542.474
5、3100s40.160.722.6443101s50.080.883.64441110s60.040.964.644511110 码元/符号(3)费诺编码过程如下:消息符号消息概率第一次分组第二次分组第三次分组第四次分组二元码字码长s10.3200002s20.221012s30.1810102s40.16101103s50.081011104s60.04111114 码元/符号(4)霍夫曼二进制编码过程如下: 码元/符号(5)霍夫曼三进制编码过程如下:按3为底的信源熵为: 单位/符号码元/符号(6)因为有6个符号,因此需要3bit来进行编码,故需要的符号平均信息率为3bit/符号。(7) 解
6、得因此,使用定长码则需要个符号连在一起编。4-12 设信源S的N次扩展信源为,采用最佳编码对它进行编码,而码符号为,编码后所得的码符号可以看作一个新信源求证:当时,新信源X符号集的概率分布趋于等概分布。证明:由香农第一定理知当平均码长达到极限值时,编码效率这时编码后的信道信息传输率(新信源的信息传输率)即新信源的r个符号(即码符号)独立等概分布,达到最大熵。4-15设某二元无记忆信源每秒钟发出2.5个信源符号。将此信源的输出符号送入无噪无损信道中进行传输,而信道每秒钟只传送两个二元符号。(1) 如果不通过编码,信源能否在此信道中进行无失真传输?。(2) 如果通过适当编码,信源能否在此信道中进行
7、无失真传输?如何进行信源编码?解:(1)如果不对信源进行编码,这时信源输出(二元信源符号/秒),而信道传输速率为2(二元信道符号/秒),因为,所以不通过编码,该信源不能在信道中进行无失真编码。(2)信源熵二元无噪无损信道的最大信息传输率而信道每秒钟传送2个符号,所以该信道的最大信息传输速率如果信源每秒钟发送2.5个信源符号,则信源输出的信息速率则所以,通过适当编码,信源能够在此信道中进行无失真传输。如何进行编码呢?我们将对N次扩展信源进行信源编码。当N=2时,对二次扩展信源进行霍夫曼编码。编码过程如下概率霍夫曼编码0.6410.16010.160000.04001则单个符号的平均码长所以,二次扩展编码后,送入信道的传输速率为(二元码符号/秒)信源编码得到的二元码符号进入信道,即信道符号就是二元码符号,由题意可知,信道每秒钟可以传送两个符号。因为,此时就可以在信道中进行无失真编码。
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《认识角》ppt教学讲解课件
- 《从数据谈节水》数据的收集、整理与描述优秀教学ppt课件
- 人员配置-公司组织架构与人员配置计划课件
- 《认识分式》ppt课件
- 《从百草园到三味书屋》第一课时ppt课件
- 公路工程概预算三课件
- 中考物理专题突破-综合能力题教学课件
- 《创新设计》高考英语二轮复习(江苏专用)ppt课件:第二部分-基础语法巧学巧练-专题八-非谓语动词
- 中考物理专题复习课件:滑轮及滑轮组
- CIM安全标识统一规划课件
- 中考物理专题复习教学课件-质量和密度
- 《处理民族关系的原则平等团结共同繁荣》ppt课件
- 中考物理专题复习之物理实验和探究题复习指导教学课件
- 《十二人人都会有挫折》初中心理健康教育闽教版《中学生心理健康》七级课件
- Cisco无线网络-安全-Brief课件