版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
信息论无失真信源编码第一页,共十三页,编辑于2023年,星期六无失真信源编码:解码之后可以得到原始信息,例如霍夫曼编码。它相对简单,是本章的重点。有失真信源编码:解码之后的信息与原始信息有一定的差别,例如JPEG、MPEG第二页,共十三页,编辑于2023年,星期六5.1编码器信源编码器表示为:例如:其中X称为码符号集,X中的元素xi称为码元或者码符号。输出符号Wi称为码字,码字的集合C称为代码组或者码。码字Wi的长度li称为码字长度,简称码长。要实现无失真编码,编码器的映射必须是一一对应、可逆的。第三页,共十三页,编辑于2023年,星期六码的分类根据码长固定长度码(定长码):所有码字的长度相同。可变长度码(变长码):码字长短不一。码字是否相同非奇异码:所有码字都不相同。奇异码:存在相同的码字。第四页,共十三页,编辑于2023年,星期六5.2分组码定义5.2.1将信源符号集中的每个信源符号si映射成一个固定的码字Wi,这样的码称为分组码。通常在接收端收到的码字之间并没有明显的间隔,表现为W1W2…Wq的形式,把这种形式称为q阶扩展码。例如前面的两个例子,ACD编码成为001011/0001111的形式,均为3阶扩展码。码字之间缺少间隔,给译码造成了一定的困难定长码:不存在困难,001011必定译码成为ACD变长码:存在困难,0001111可以译码成为ACD(0001111),也可以译码成为AABD(0001111)。ABCD00011011ABCD001001111第五页,共十三页,编辑于2023年,星期六唯一可译性定义5.2.4
一个分组码若对于任意有限的整数N,其N阶扩展码均为非奇异的,则称之为唯一可译码。含义:无论码由多少个码字组成,总是能够正确译码,不存在二义性。第六页,共十三页,编辑于2023年,星期六即时码无需知道下一个码字的码符号,即可译码,这样的唯一可译码成为即时码。命题5.2.1
一个唯一可译码成为即时码的充要条件是其中任何一个码字都不是其他码字的前缀。ABCD1101001000ABCD101001000110110010→BACB10110001→ABAD第七页,共十三页,编辑于2023年,星期六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.7925AAABACBABBBCCACBCC000000010010010001010110100010011010第八页,共十三页,编辑于2023年,星期六5.4变长码匹配编码:根据概率进行编码,概率大的所给的代码短,概率小的所给的代码长。例如哈夫曼编码。变换编码:将信号从一个空间变换到另一个空间,在新的空间里对信号进行编码。例如JPEG。识别编码:主要用于印刷或者打字机等有标准形状的符号的编码。第九页,共十三页,编辑于2023年,星期六5.4.2两个不等式定理5.4.1即时码存在的充要条件是克拉夫特(Kraft)不等式。定理5.4.2唯一可译码存在的充要条件是麦克米伦(McMillan)不等式。第十页,共十三页,编辑于2023年,星期六5.4.3唯一可译码判别准则命题5.4.1一种码是唯一可译码的充要条件是S1,S2,…中没有一个含有S0中的码字。S0S1S2S3S4S5S6S7abbcdedebaddebcbcdeabbbaddebbbcde第十一页,共十三页,编辑于2023年,星期六5.4.4码平均长度定义5.4.1设信源编码后的码字分别为W1W2…Wq,各码字相应的码长分别为l1l2…lq。对唯一可译码,则这个码的平均长度为定义5.4.2对应一给定的信源和一给定的码符号集,若有一种唯一可译码,其平均长度小于所有其他的唯一可译码,则称这种码为紧致码,或最佳码。第十二页,共十三页,编辑于2023年,星期六
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学三年级心理健康教学设计:生命的旅程-发现成长中的美好与力量
- 高中音乐必修《音乐鉴赏》教学设计:民间器乐经典《锦鸡出山》的情境化重构与审美实践
- 小学六年级心理健康《有分寸更和谐》教学设计
- 高三地理教学设计:水循环与水平衡一轮复习课时突破
- 九年级数学视图导学案教学设计:空间观念建构与三视图绘制策略
- 初中英语九年级Unit 4 Our Memory单元整体教学设计
- 初中物理中考欧姆定律讲练整合教案(潍坊专版)
- 小学一年级科学身边的金属教学设计
- 七年级英语上册Starter Units 1-3综合复习教学设计
- 八年级数学上册《15.2 画轴对称的图形》教学设计
- 2026-2027学年度福建省高一地理期中考试卷
- 人教版品德与社会五下《生活中的快乐》课件
- 2026医疗三基三严知识试题题库(附参考答案)
- 2026年公务员时事政治试题(附答案)
- 2026中国钢铁物流加工配送中心转型升级路径探索
- 2026中国超白压延玻璃在BIPV领域的透光率与发电效率平衡研究
- 《特种加工机床 激光加工扫描振镜系统 检测方法》
- IPC-JEDEC J-STD-020F-2024 中文版(非气密固态表面贴装器件的潮湿 - 再流焊敏感度分级)
- 2026年四川省政府采购评审专家考试试卷及答案
- 光伏支架调整施工方案
- 《平凡的世界》课件
评论
0/150
提交评论