第二讲最佳编码方法.ppt

普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 信源编码 编码分为信源编码和信道编码，其中信源编码又分为无失真和限失真。 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 　信源编码 由于信源符号之间存在分布不均匀和相关性，使得信源存在冗余度，信源编码的主要任务就是减少冗余，提高编码效率。 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 信源编码 压缩编码方法： 1：统计编码（哈夫曼编码、游程编码、算术编码） 2：预测编码 3：变换编码 4：子带编码 5：小波编码 6：分形编码 7：模型基编码 8：矢量量化编码 …………………. 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 信源 编码器 信道 码表 图1 信源编码器示意图 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 码可分为两类： 一、固定长度的码，码中所有码字的长度 都相同，如表1中的码1就是定长码 二、可变长度码，码中的码字长短不一，如表中码2就是变长码。 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 不同的码符号序列，如表1所示。 表1 变长码与定长码 信源符号ai 信源符号出现概率p(ai) 码表 码1 码2 a1 p(a1) 00 0 a2 p(a2) 01 01 a3 p(a3) 10 001 a4 p(a4) 11 111 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 （1）奇异码和非奇异码 若信源符号和码字是一一对应的，则该码为非奇异码。反之为奇异码。 如表2中的码1是奇异码，码2是非奇异码。 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 表2 码的不同属性 信源符号ai 符号出现概率p(ai) 码1 码2 码3 码4 a1 1/2 0 0 1 1 a2 1/4 11 10 10 01 a3 1/8 00 00 100 001 a4 1/8 11 01 1000 0001 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 （2）唯一可译码 任意有限长的码元序列，只能被唯一地分割成一个个的码字，便称为唯一可译码 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 唯一可译码中又分为非即时码和即时码：如果接收端收到一个完整的码字后，不能立即译码，还需等下一个码字开始接收后才能判断是否可以译码，这样的码叫做非即时码。 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 即时码：只要收到符号就表示该码字已完整，可以立即译码。 即时码又称为非延长码，任意一个码字都不是其它码字的前缀部分，有时叫做异前缀码。 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 码 奇异码 非分组码 分组码 非奇异码 非唯一可译码 非即时码 即时码(非延长码) 唯一可译码 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 通常可用码树来表示各码字的构成 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 二进制码树 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 编码的定义 0