信息论与编码讲义第九讲.ppt

想预览更多内容,点击预览全文

申明敬告:

本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

第三章:信源编码(一) 离散信源无失真编码 §3.1 信源及其分类 §3.2 离散无记忆(简单)信源的等长编码 §3.3 离散无记忆(简单)信源的不等长编码 §3.4 最佳不等长编码 §3.5 算术编码和LZ编码 §3.3 离散无记忆(简单)信源的不等长编码 (顺序地叙述以下的概念) (1)不等长编码的优越性 总体上减少码字的长度。 (2)不等长编码的特殊问题 ①唯一可译性,或者叫做可识别性。对于一个码,如果存在一种译码方法,使任意若干个码字所组成的字母串只能唯一地被翻译成这几个码字所对应的事件序列。这个码就被称为是唯一可译的。 解决方案:适当地编码,使得每个码字都具有识别标记。 (注解:一个唯一可译的、码字长度不超过N的D元码,其码字个数小于D(DN-1)/(D-1)个。这是因为两个码字c(1)和c(2) 连接成的字母串c(1)c(2) 不能是码字) §3.3 离散无记忆(简单)信源的不等长编码 ②平均码字长度。设信源随机变量U的概率分布为{ak, p(ak), k=1~K},事件ak对应的码字长度为nk,则平均码字长度为 希望 小。 解决方案:概率大的事件用短码字。 ③实时译码和容量限制。 §3.3 离散无记忆(简单)信源的不等长编码 唯一可译性的两种解决方法 定义3.3.2(p51) 若 ①事件与码字一一对应; ②每个码字的开头部分都是一个相同的字母串; ③这个字母串仅仅出现在码字的开头,不出现在码字的其它部位,也不出现在两个码字的结合部。 则称这个字母串为逗号,称此码为逗点码。 定义3.3.4(p51) ①若事件与码字一一对应; ②每个码字都不是另一个码字的开头部分(字头)。 则称此码为异字头码。 §3.3 离散无记忆(简单)信源的不等长编码 注解 逗点码显然是唯一可译的,识别码字的方法为: 见到逗号就识别为一个码字的开始。 异字头码也是唯一可译的,识别码字的方法为

您可能关注的文档

最近下载