《数据结构与算法分析》课程设计报告【荐】.docVIP

《数据结构与算法分析》课程设计报告 课题名称： 哈夫曼编码 课题设计人（学号）： 胡宗鹏 0943041310 指导教师： 朱宏 评阅成绩： 评阅意见： 提交报告时间：2010 年 12 月 14 日 哈夫曼编码 计算机科学与技术 专业 学生 胡宗鹏 指导老师 朱宏 [摘要] 通信中，可以采用0,1的不同排列来表示不同的字符，称为二进制编码。而哈夫曼树在数据编码中的应用，是数据的最小冗余编码问题，它是数据压缩学的基础。若每个字符出现的频率相同，则可以采用等长的二进制编码，若频率不同，则可以采用不等长的二进编码，频率较大的采用位数较少的编码，频率较小的字符采用位数较多的编码，这样可以使字符的整体编码长度最小，这就是最小冗余编码的问题。 而哈夫曼编码就是一种不等长的二进制编码，且哈夫曼树是一种最优二叉树，它的编码也是一种最优编码，在哈夫曼树中，规定往左编码为0，往右编码为1，则得到叶子结点编码为从根结点到叶子结点中所有路径中0和1的顺序排列。 关键词：哈夫曼树 课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技