第5章_信源编码2.ppt

信源编码（主要内容） 信源编码定理 信源编码基本概念 定长信源编码 变长信源编码 信源编码方法 离散信源编码 连续信源编码 相关信源编码 变换编码 变长编码 特点： 在码符号序列长度L不很大的时候，就能达到很高的编码效率。 完全无失真的编码。 要求： 变长码要满足唯一可译码的条件，它必须是非奇异码，而且任意有限长L次扩展码也应该是非奇异码。 为了能够即时译码，变长码必须是即时码。 克拉夫特不等式（1949年） 克拉夫特不等式描述了信源符号数和码字长度之间应满足什么条件才能构成即时码。 麦克米伦不等式（1956年） 可将克拉夫特不等式的结果推广到唯一可译码的情况： 定理 在前一定理所给定的条件下，唯一可译码存在的充要条件是 此不等式称为麦克米伦不等式 说明 如果码字长度和码符号数满足克拉夫特（或麦克米伦）不等式时，必可构造出即时码（或唯一可译码），否则不能构造出即时码（或唯一可译码）。 但是，该定理并不能作为判别一种码是否为即时码（或唯一可译码）的判据。 例如：码字中有两个码字长度相同，则这两个码字无论是否相同，都可能使不等式成立。但是，当这两个码字相同时，显然不可能是唯一可译码。 唯一可译码的判断 用唯一可译码的定义来判断：如果一种码不是唯一可译码，则必然存在有争议码符号序列，可以被解释成两种或两种以上的码字序列 判断方法：对码C中的每一个码字，求其它码字对