统计信源熵与哈夫曼编码大学生毕业设计论文.docVIP

信息论与编码课程设计报告 设计题目：统计信源熵与哈夫曼编码 专业班级 学 号 学生姓名 指导教师 教师评分 　2015年 3 月 25 日 目 录 一、设计任务与要求 3 二、设计思路 3 三、设计流程图 5 四、程序运行及结果 6 五、心得体会 8 参考文献 9 附录：源程序 10 设计任务与要求 1.1设计目的 信息论与编码是信息、通信、电子工程专业的基础，对理论研究和工程应用均有重要的作用。通过对本次课程设计，我们将学到的理论知识用于实践，用软件编写程序实现具体的计算和逻辑问题，使我们对所学知识有更深层次的认知，加深对课本知识的理解。 1.2设计要求 （1）统计信源熵 要求：统计任意文本文件中各字符（不区分大小写）数量，计算字符概率，并计算信源熵。 （2）哈夫曼编码 要求：任意输入消息概率，利用哈夫曼编码方法进行编码，并计算信源熵和编码效率。 设计思路 2.1编码效率计算公式： 其中H（X）为信源熵，K表示平均码长。 2.3变长码的编码方法 能获得最佳码的编码方法主要有： ＆ 香农（Shannon） ＆ 费诺（Fano） ＆ 霍夫曼（Huff