第三章信源编码离散信源无失真编码.ppt
《第三章信源编码离散信源无失真编码.ppt》由会员分享,可在线阅读,更多相关《第三章信源编码离散信源无失真编码.ppt(20页珍藏版)》请在三一文库上搜索。
1、2019/7/16,1,第三章:信源编码(一) 离散信源无失真编码,3.1 信源及其分类 3.2 离散无记忆(简单)信源的等长编码 3.3 离散无记忆(简单)信源的不等长编码 3.4 最佳不等长编码 3.5 算术编码和LZ编码,2019/7/16,2,3.3 离散无记忆(简单)信源的不等长编码,(顺序地叙述以下的概念) (1)不等长编码的优越性 总体上减少码字的长度。 (2)不等长编码的特殊问题 唯一可译性,或者叫做可识别性。对于一个码,如果存在一种译码方法,使任意若干个码字所组成的字母串只能唯一地被翻译成这几个码字所对应的事件序列。这个码就被称为是唯一可译的。 解决方案:适当地编码,使得每个
2、码字都具有识别标记。 (注解:一个唯一可译的、码字长度不超过N的D元码,其码字个数小于D(DN-1)/(D-1)个。这是因为两个码字c(1)和c(2) 连接成的字母串c(1)c(2) 不能是码字),2019/7/16,3,3.3 离散无记忆(简单)信源的不等长编码,平均码字长度。设信源随机变量U的概率分布为ak, p(ak), k=1K,事件ak对应的码字长度为nk,则平均码字长度为 希望 小。 解决方案:概率大的事件用短码字。 实时译码和容量限制。,2019/7/16,4,3.3 离散无记忆(简单)信源的不等长编码,唯一可译性的两种解决方法 定义3.3.2(p51) 若 事件与码字一一对应;
3、 每个码字的开头部分都是一个相同的字母串; 这个字母串仅仅出现在码字的开头,不出现在码字的其它部位,也不出现在两个码字的结合部。 则称这个字母串为逗号,称此码为逗点码。 定义3.3.4(p51) 若事件与码字一一对应; 每个码字都不是另一个码字的开头部分(字头)。 则称此码为异字头码。,2019/7/16,5,3.3 离散无记忆(简单)信源的不等长编码,注解 逗点码显然是唯一可译的,识别码字的方法为: 见到逗号就识别为一个码字的开始。 异字头码也是唯一可译的,识别码字的方法为: 见到一个码字就识别为一个码字。,2019/7/16,6,3.3 离散无记忆(简单)信源的不等长编码,例 观察表3.3
4、.1(p51)。 码A不是唯一可译的。码B不是唯一可译的。 码C是唯一可译的,识别码字的方法为:见“0”或“111”就是一个码字的结束。实际上,码C是异字头码。 码D是唯一可译的,识别码字的方法为:见“0”就是一个码字的开始。实际上,码D是逗点码,其中“0”是逗号。 码C不是逗点码。码D不是异字头码。 码C的平均码长比码D的平均码长小: 码C的平均码长为10.5+20.25+30.125+30.125=1.75; 码D的平均码长为10.5+20.25+30.125+40.125=1.875。,2019/7/16,7,3.3 离散无记忆(简单)信源的不等长编码,异字头码的第一种构造方法:Shan
5、non-Fano编码法 (D元编码,字母表为0, 1, , D-1) (1)将源随机变量的事件按概率从大到小排成一行。 (2)将此行切分为D段,分别赋予标号“0”到“D-1”,称为1级标号。 (3)将每个非空段再切分为D段,分别赋予标号“0”到“D-1”,称为2级标号。 (4)将每个非空段再切分为D段,分别赋予标号“0”到“D-1”,称为3级标号。 。,2019/7/16,8,3.3 离散无记忆(简单)信源的不等长编码,如此一直到每个段均含有至多一个事件为止。 此时,一个事件的码字就是这个事件所在的段的标号序列,从1级标号到末级标号。 为了使平均码长小,每次切分段时应使D段的概率尽可能相近。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三 信源 编码 离散 失真
链接地址:https://www.31doc.com/p-3138688.html