数据压缩与信源编码培训资料.pptxVIP

第3章 数据压缩和信源编码;数据压缩;数据压缩-作用;数据压缩-目的;数据压缩-目的;数据压缩-类型;数据压缩-类型;数据压缩-类型;数据压缩-类型;数据压缩-概要;数据压缩-概要;数据压缩-概要;数据压缩-概要;数据压缩-概要;数据压缩-应用;数据压缩-应用;数据压缩-应用;数据压缩-理论;数据压缩-理论;数据压缩-理论;数据压缩-理论;数据压缩和信源编码;数据压缩和信源编码;数据压缩和信源编码;数据压缩和信源编码;数据压缩和信源编码;等长码;等长码;等长码;等长码;数据压缩和信源编码;变长编码;变长编码;变长编码;变长编码;变长编码;变长编码;变长编码;变长编码;作业; ; ;用树的概念可导出即时码存在的条件，即各码字的 长度li应符合克莱夫特不等式： 克莱夫特〔Kraft，1949〕不等式 含m个码字，码长为{ l1 , l2 , … , lm}的D进码是一个 即时码，那么它满足Kraft不等式 反之，存在给定码长的即时码； ;变长编码的平均码长： 假设信源 ，编码后的码子为 ， 码长分别为 ，那么平均码长为： ;变长信源编码问题就是 求使得给定信源平均码长最小的唯一可译的变长码. 注意：Kraft不等式是一个存在定理，不是唯一可译码的判定定理. 存在长度满足Kraft