实验二、Huffman编码.docVIP

信息论与编码实验报告 信息学院 10电子A 班级 第 组 姓名 同组成员 实验名称 实验二、Huffman编码 实验设备 （1）计算机 （2）所用软件：Matlab 实验目的 了解Huffman编码的基本原理及其特点；熟练掌握Huffman编码的方法步骤；利用Matlab编写二元Huffman编码的程序；验证程序的正确性。 实验内容 （1）根据Huffman编码的方法步骤，用Matlab编写二元Huffman编码的程序； （2）用习题4.8和例4.5验证程序的正确性。 实 验 报 告 要 求 简要总结Huffman编码的基本原理及特点； 写出Huffman编码基本步骤，画出实现Huffman编码的程序流程图； 实现二元Huffman码编码的Matlab源程序； 讨论不同的Huffman编码的平均码长如何变化，码字长度偏离平均码长对编码性能的影响。 5、实验报告在实验后一周内交给老师，报告单一律用16开大小的纸写，以此单为封面，装订成册。 完成时间：2012 年 12 月 22 日 1、简要总结Huffman编码的基本原理及特点； 哈夫曼码是用概率匹配方法进行信源编码。它有两个明显的特点：一是哈夫曼的编码方法保证了概率大的符号对应于短码，概率小的符号对应于长码，充分利用了短码；二是缩减信源的最后两个码字总是最后一位不同，从而保证了哈夫曼码是即时码 特点： （1）它是一种分组码； （2）它是一种唯一可译码； （3）它是一种即时码。 2、写出Huffman编码基本步骤，画出实现Huffman编码的程序流程图； 步骤进行： ）将信号源的符号按照出现概率递减的顺序排列。2）将两个最小出现概率进行合并相加，得到的结果作为新符号的出现概率。3）重复进行步骤1和2直到概率相加的结果等于1为止。4）在合并运算时，概率大的符号用编码0表示，概率小的符号用编码1表示。5）记录下概率为1处到当前信号源符号之间的0，序列，从而得到每个符号的编码。