已阅读5页,还剩8页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第5章 无失真信源编码,无失真信源编码:解码之后可以得到原始信息,例如霍夫曼编码。它相对简单,是本章的重点。 有失真信源编码:解码之后的信息与原始信息有一定的差别,例如JPEG、MPEG,5.1 编码器,信源编码器表示为:例如:其中X称为码符号集,X中的元素xi称为码元或者码符号。输出符号Wi称为码字,码字的集合C称为代码组或者码。码字Wi的长度li称为码字长度,简称码长。要实现无失真编码,编码器的映射必须是一一对应、可逆的。,码的分类,根据码长固定长度码(定长码):所有码字的长度相同。可变长度码(变长码):码字长短不一。码字是否相同非奇异码:所有码字都不相同。奇异码:存在相同的码字。,5.2 分组码,定义5.2.1 将信源符号集中的每个信源符号si映射成一个固定的码字Wi,这样的码称为分组码。通常在接收端收到的码字之间并没有明显的间隔,表现为W1W2Wq的形式,把这种形式称为q阶扩展码。例如前面的两个例子,ACD编码成为001011/0001111的形式,均为3阶扩展码。码字之间缺少间隔,给译码造成了一定的困难定长码:不存在困难,001011必定译码成为ACD变长码:存在困难,0001111可以译码成为ACD(0 001 111),也可以译码成为AABD(0 0 01 111)。,唯一可译性,定义5.2.4 一个分组码若对于任意有限的整数N,其N阶扩展码均为非奇异的,则称之为唯一可译码。含义:无论码由多少个码字组成,总是能够正确译码,不存在二义性。,即时码,无需知道下一个码字的码符号,即可译码,这样的唯一可译码成为即时码。命题5.2.1 一个唯一可译码成为即时码的充要条件是其中任何一个码字都不是其他码字的前缀。,1,0,1,1,0,0,1,0,BACB,1,0,1,1,0,0,0,1,ABAD,5.3 定长码,编码速率: ,其中l是码字长度,r是码符号的个数,N代表N次扩展信源。编码效率:=H(S)/R,其中H(S)是扩展之前信源的熵。例如:S=A,B,C, 等概率出现,N=2, SN=AA,CC,对SN进行二元编码,则r=2,编码方式如下,则l=4。那么,SN的编码速率为R=(4log2)/2=2,SN的编码效率为=H(S)/R=log3/2=0.7925,5.4 变长码,匹配编码:根据概率进行编码,概率大的所给的代码短,概率小的所给的代码长。例如哈夫曼编码。变换编码:将信号从一个空间变换到另一个空间,在新的空间里对信号进行编码。例如JPEG。识别编码:主要用于印刷或者打字机等有标准形状的符号的编码。,5.4.2 两个不等式,定理5.4.1 即时码存在的充要条件是克拉夫特(Kraft)不等式。定理5.4.2 唯一可译码存在的充要条件是麦克米伦(McMillan)不等式。,5.4.3 唯一可译码判别准则,命题5.4.1 一种码是唯一可译码的充要条件是S1, S2,中没有一个含有S0中的码字。,5.4.4 码平均长度,定义5.4.1 设信源 编码后的码字分别为W1W2Wq,各码字相应的码长分别为l1l2lq。对唯一可译码,则这个码的平均长度为定义5.4.2 对应一给定的信源和一给定的码符号集,若有一种唯一可译码,其平均长度小于所有
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2023-2024学年江西省宜春市高安市高安中学高考冲刺押题(最后一卷)数学试卷含解析
- 2024年大学计算机基础考试题库(有一套)
- 寒假的社会实践活动已经结束了
- 2024届南宁市第四十七中学高考考前模拟数学试题含解析
- 四年级数学上册教案A
- 2024届山东省高中名校高三上学期12月调研生物试题和答案
- 起重作业安全管理制度
- 2024届江苏省苏州市常熟一中达标名校中考化学猜题卷含解析
- 内蒙古鄂尔多斯市鄂托克旗2024届中考化学考试模拟冲刺卷含解析
- 2024届江苏扬州市梅岭中学中考化学适应性模拟试题含解析
- 危险源辨识及风险评价一览表(质检部)
- 水下混凝土浇筑导管水密试压记录
- msd-corporate-slides-新世纪的默沙东
- 锚杆、锚索检查记录表
- 三体系审核检查表
- 机电工程检验计划和试验计划
- control-m作业调度系统操作手册说明书
- 2021年北京回龙观医院医护人员招聘笔试试题及答案解析
- 保健院业务部门绩效考核实施方案(试行)及质量控制指标
- pulseEKKOPRO专业型地质雷达
- GB-T18104-2000魔芋精粉.pdf
评论
0/150
提交评论