第四章-无失真信源编码复习课程.pptVIP

信息传输系统 ;第四章 无失真信源编码;信源编码的概念;信源编码的概念;信源编码的概念;信源编码的概念;信源编码的概念;无失真信源编码的基本概念;信源编码模型;编码的定义 ;编码的定义 ;信源编码模型;;无失真信源编码的基本概念;码的分类;码的分类;码的分类;;例：;码的分类;;码的分类;码的分类;树图法;对于码 和 用码树表示如下：;编码：用树图法构造非续长码，只要将信源符号全部对应于终端节点，而不是中间节点即可。这样就可以保证任何一个码字都不是其它码字的前缀 解码：按照码符号的顺序，从根节点依次查询到终端节点，就得到对应的信源符号。再从根节点对剩下的码符号序列做相同的处理，直到处理完码符号序列中所有的码符号。;例：给定编码符号表X={0，1}，码字W={W1，W2，W3，W4},字长分别是n1=1，n2=2 ，n3=n4=3，求非续长码。 ;非续长码 -树图构造;单义码存在定理;例：给定编码符号表X={0，1}，码字 W={W1，W2，W3，W4 }= {0，01，10，011}, 分别由1，2，2，3个码元构成的码字;单义码存在定理;单义码存在定理;等长编码;等长编码; 用 准则编解码过程非常简单， 但是编码效率非常低，有效性很差。主要 原因是没有考虑到信源符号间的相关性。;等长编码;N次扩展码：扩展前，一个信源符号编码成 一个码字。