进行哈夫曼编码-黄淮学院.PPT

* * * 第10章 信源编码 —哈夫曼编码 引入 怎样把一张照片转化为二进制代码？ 主要内容 1、等长编码 2、变长编码 3、最佳变长编码—哈夫曼编码 4、哈夫曼编码的实际应用 5、小结、思考及作业 10.1 信源编码 1、等长编码 红色像素出现概率：0.6 黄色像素出现概率：0.3 绿色像素出现概率：0.1 例1 三像素图片等长编码 根据已知可构建信源中像素的概率 空间，如右所示。 进行等长编码：x1?00，x2?01， x3?11 编码方式很简单，编码效率怎么样？ 1、等长编码 平均码长： 1、等长编码 像素的平均信息量： 编码效率： 效率偏低！ 2、变长编码 如何压缩冗余度，提高编码效率？ 大概率 小概率 短码 长码 具体如何实现？ 3、最佳变长编码-哈弗曼编码 Huffmann,David A.一种最少冗余码的构造方法.IRE（IEEE原称） 总第40期，第九期 1098至1101页Huffmann, David A. A Method for the Construction of Minimum-Redundancy Codes. Proc. IRE, 40, no. 9 : 1098-1101. David Huffmann 3、最佳变长编码-哈弗曼编码 a 编码规则 排顺序 画码树 “12字口诀” 1 2 3 编代码 4 读码字 * 0.6 0.3 0.1 1 0 1.0 0 1 0.4 例2 还以例1中像素的概率空间为例，构建哈夫曼编码。 进行哈夫曼编码：x1?0，x2?01， x3?11 编码效率： 效率提高！ 平均码长： 3、最佳变长编码-哈弗曼编码 b 编码实例 3、最佳变长编码-哈弗曼编码 x1 x2 x3 x4 x5 x6 x7 0.33 0.22 0.18 0.15 0.08 0.03 0.01 0 1 1 0 1 0.4 0 0.6 0 1 0.27 0 1 0.12 0 1 0.04 1 例3 照片中像素的概率分布如下。对7种像素进行哈弗曼编码。 10 11 00 x1?00 x2?10 x3?11 x4?010 x5?0110 x6?01110 x7?01111 编码效率能否进一步提高呢？ 扩展信源编码！ * 3、最佳变长编码-哈弗曼编码 * 例4 对例1中信源进行二次扩展，得到的消息序列（ ）个。 　 联合概率空间 0.36 0.18 0.06 0.18 0.09 0.03 0.06 0.03 0.01 9 3、最佳变长编码-哈弗曼编码 c 扩展信源编码 x1x1 x1x2 x2x1 x2x2 x1x3 x3x1 x2x3 x3x2 x3x3 1 0.36 0.18 0.18 0.09 0.06 0.06 0.03 0.03 0.01 0 1 1 0 1 0.36 0 0.64 0 1 0.12 0 1 0.16 0 1 0.07 0 1 0.04 0 1 0.28 10 0110 * 0.36 0.18 0.18 0.09 0.06 0.06 0.03 0.03 0.01 00 0100 0110 0111 01011 010100 010101 10 11 平均码长： 3、最佳变长编码-哈弗曼编码 * 0.36 0.18 0.18 0.09 0.06 0.06 0.03 0.03 0.01 00 0100 0110 0111 01011 010100 010101 10 11 编码效率： 3、最佳变长编码-哈弗曼编码 * ★ 数码相机中采用的JPEG压缩技术。 4、哈弗曼编码的实际应用 ★三类传真机（G3）采用哈夫曼编码。 * 5 小结、思考与作业 5 小结、思考与作业 * Next：语音信号编码 ★思考：哈夫曼编码方式是否用适于语音信号编码？语音信号又该怎样编码？ ★作业：课后第1题。构造哈夫曼编码,并尝试用C语言或MATLAB编程实现。 谢谢大家！ 不足之处敬请批评指正！ 黄淮学院信工学院周原 E-mail：iezy@ 2015.12.26 * * * * * * * * * * * * * * * * *