信源编码 信息论与编码 技术方案.ppt

第5章 信源编码;;;;;限失真编码;;;5.1 编码的定义;信源;;;;二元码;;;定长码和变长码;表5-1 定长码与变长码;码的分类;奇异码和非奇异码;表5-2 码的不同属性;唯一可译码;;即时码与非即时码;;码符号的分类;码树;A;二进制码树;三进制码树;;;;克拉夫特(Kraft)不等式;例;;;;唯一可译码的判断法(变长);;;5.2 无失真信源编码;;;;5.2.1 定长编码定理;定长编码定理;;;;;;切比雪夫不等式;;;编码效率;;;;自信息方差为;;;5.2.2 变长编码定理;;;单个符号、变长编码定理;香农第一定理;;;;;;;;这个码的平均长度为 平均的信源每一单个符号的平均码长为 其编码效率为 编码复杂了，但信息传输率和效率有了提高。;;;小结;;5.2.3 最佳变长编码;;1.香农编码方法;;;;;信源消息符号xi;xi;;;;;2.费诺编码方法;; ;;;; ;3.哈夫曼编码方法;;;; ;码树的形式;;;;;;;;;;;;;变长编码的特点;5.3 限失真信源编码定理(香农第三定理);;;;;;;5.4 常用信源编码方法简介;5.4.1 游程编码 ;游程和游程序列;;;;;;;矢量量化;;预测编码;变换编码;;;;;;