2.8 无失真信源编码(1).ppt

§(一)一、引言四、传输效率与编码效率二、基本概念三、(1)(1)(数字)符号相匹配。一、引言变换压缩具体地说,通过变换使信源符号与(数字)代码相对应。(汉字的区位码、四角号码)提高有效性或传输效率,信道传输时,尽可能充分地利用信道容量。使编码后的(数字)(1)(1)(或剩余度)进行压缩。允许在一定的失真限制条件下对信源进行压缩。一、引言必须是可逆的,即信源符号可由代码完全恢复。本节仅讨论无失真编码,重点介绍范诺码和霍夫曼码。无失真编码限失真编码不改变信源熵,即信源的信息完全被保留。将会降低信源熵,即信源的信息被部分丧失。(1)(1)二、(码元,生成m元代码)比如码元生成二元代码;码元生成三元代码。(已知概率分布)消息符号集X基本符号集A编码器(数字)(1)(1)二、(数字)代码集(码字)编码1-1对应其中,称为码长;称为平均码长。注(1)本教材仅考虑二元代码;(2)每个码元占用的时间相等(称为同价码)。(码字集合)消息符号是孝谊危田萧庶眠霹签隘厕懊耪申戈氮荤竖喷***(1)(1)。等长变长变长变长变长单义非单义单义单义单义即时非即时即时即时非续长非续长非续长(最佳?)(1)(1)等长码码字集合中所有码字的长度都相同。变长码码字集合中的码字长度不相同。,则能够选择的不同码字的个数为2N。二、基本概念优点编码与译码简单;缺点不能提高(编码或者传输)效率。优点能够提高(编码或者传输)效率;缺点编码与译码复杂。(1)(1),若存在一种译码方法,使得由任意若干个码字所组成的码元序列只能唯一地被分割成单个码字,则称该码字集合为单义码,又称为唯一可译码。二、(1)(1)单义码存在的充要条件其中,n为信源符号数;li为各个码字的长度。、基本概念对于m元代码,存在单义码的充要条件为定理克劳夫特(Kraft)不等式Kraft不等式只是用来说明唯一可译码是否存在,并不能注作为唯一可译码的判据。(1)(1)因此不存在满足这种码长的单义码。例如设二元码字集合(1)若码长分别为则因此一定存在满足这种码长的单义码。(2)若码长分别为则(等长码)(1)(1)