信息编码与加密实验一指导书.docVIP

《信息编码与加密》 实验指导书 实验一 霍夫曼编码中信息熵及编码效率的实验 一、 实验目的 1. 掌握霍夫曼编码中信息熵的定义、性质和计算； 2. 掌握霍夫曼编码中平均码字长度的定义和计算； 3． 掌握霍夫曼编码中编码效率的定义和计算； 4. 正确使用C语言实现霍夫曼编码中信息熵、平均码长和编码效率的求取。 二、 实验设备 PC机。 三、实验内容 1. 熟练列出霍夫曼编码中信息熵、平均码长和编码效率各自的计算公式； 2. 正确使用C语言实现计算霍夫曼编码中信息熵、平均码长和编码效率的程序，并在Visual C++环境中验证。 四、实验要求 按照实验内容和实验步骤完成实验内容，课后完成实验报告。 五、 实验原理 1. 霍夫曼编码的基本原理 按照概率大小顺序排列信源符号，并设法按逆顺序分配码字字长，使编码的码字为可辨识的。 2. 平均码长：L=∑p(si)*li （单位为：码符号/信源符号） 其中，p(si)为信源si在q个信源中出现的概率，li为信源si的二进制霍夫曼编码。 3. 信息熵：H(S)=- ∑p(si) *log2 p(si) （单位为：比特/信源符号） 其中，p(si)为信源si在q个信源中出现的概率。 4. 编码效率：η= H(S)/ L 其中，H(S)为信息熵，L为平均码长。 六、 实验步骤： 1. Huffman编码示例如下图： 2. 根据Huffman编码的例子，用C语言完成计算霍夫曼编码中信息熵的程序的编写，并在Visual C++环境中验证； 3. 根据Huffman编码的例子，用C语言完成计算霍夫曼编码中平均码长的程序的编写，并在Visual C++环境中验证； 4. 根据Huffman编码的例子，用C语言完成计算霍夫曼编码中编码效率的程序的编写，并在Visual C++环境中验证； 七、实验参考程序 见Huffman_Para.c程序。 八、实验思考 1. 霍夫曼编码是否是最佳码？ 2. 霍夫曼编码中各信源符号的码字的长度与其出现概率之间有何关系？ 九、实验报告要求及格式 实验报告应在整理与计算实验数据记录的基础上写出。不同的实验类型，要求的实验报告的内容也不同。但每份实验报告都应有如下的报头： 信息编码与加密实验报告 姓名 班级 实验组别 同组者 实验日期 指导教师 实验名称 实验报告的主要内容应包括： ①实验目的； ②实验内容； ③经过整理的数据及计算结果(列成表格)； ④结论与讨论 注意：实验报告要求字迹清楚，数据明了，内容齐全。 4 信源符号 S1 S2 S3 S4 S5 0.05 概率 0.15 0.2 0.2 0.4 0.2 0.2 0.2 0.4 0.2 信源缩减过程 0.4 0.4 0.4 0.6 010 11 10 00 011 编码 3 2 2 2 3 码长 00 10 11 010 011 10 11 01 00 01 00 1 1 0