第5章节信源编码定理.pptVIP

信息编码理论 课程内容 绪论 信源的熵和互信息量 信道和信道容量 信息率失真函数 信源编码定理和方法 信道编码定理和方法 密码学 第五章　信源编码定理和方法 香农信息论的主要内容 香农信息论的主要内容 香农信息论的主要内容 信源编码定理和方法 编码的定义和类型 无失真编码定理 限失真编码定理 最佳变长编码方法 常用信源编码方法 离散信源编码 离散信源编码过程 离散信源编码过程 编码码字的码长 平均码长 码长偏差 信源编码过程 分组码／非分组码 变长码／定长码 变长码／定长码 奇异码／非奇异码 非奇异码：信源符号与码字一一对应； 奇异码：信源符号与码字不是一一对应； 唯一可译码／非唯一可译码 唯一可译码：任意有限长的码元序列，只能被　 　　　　　　　唯一地分割成一个个的码字； 非唯一可译码：奇异码，部分非奇异码 唯一可译码／非唯一可译码 即时码／非即时码 非即时码：接收端收到一个完整的码字后，不能 立即译码，还需要等待下一个码字开 始接收后才能判断是否可以译码。 即时码：任意一个码字都不是其他码字的前缀部 分，又称为非延长码和异前缀码。 即时码／非即时码 各类码的隶属关系 码　树 编码的码树表示及码树定理 码树定理 编码的码树表示及码树定理 唯一可译码存在充要条件 Ｋ