第五章 信源编码20121103.pdfVIP

第五章 信源编码定理和方法 福州大学物理与信息工程学院 郭里婷 物理与信息工程学院 郭里婷 1 2012-11-8 第1节 编码的作用和分类 一、信源编码的作用 1．符号变换 2 ．减小冗余 物理与信息工程学院 郭里婷 2 2012-11-8 第1节 编码的作用和分类 二、信息论的主要内容 1．无失真编码定理：第一极限定理 2 ．限失真编码定理：第三极限定理 3．信道编码定理：第二极限定理 物理与信息工程学院 郭里婷 3 2012-11-8 第1节 编码的作用和分类 三、编码的定义和类型 （一）编码的模型和定义 X Y i j 信源 信源编码器 信道 码表 分组码：信源序列X ，按照一个固定的码表，映射成码字Y ⎧⎪ i j 码⎨ ⎪⎩非分组码：没有码表 物理与信息工程学院 郭里婷 4 2012-11-8 第1节 编码的作用和分类 信源序列X (X , X , , X ), X =∈{a ,a , ,a } i 1 2 L l 1 2 n 信源符号 : X l 编码序列(码字)Y (Y , Y , , Y ), Y =∈{b , b , , b } j 1 2 K L k 1 2 m 码集(码)：Y {Y ,Y ,,Y L } 1 2 n 码元 : b j 码长：K （码元/序列）。 ( ) L i ⎧定长码：K 相同 ( ) ⎪ L i ⎨ ⎪变长码：K ( )不全相同 ⎩ L i ⎧定长码：K K K ( ) ⎪ L L i