数据结构课程设计---- 赫夫曼编码系统.docVIP

东华理工大学 PAGE PAGE 16 课程设计报告 课程设计题目 ： 赫夫曼编码系统 学生姓名 ： 安国栋 专 业 ： 计算机科学与技术 班 级 ： 1320701 学 号 ： 201320070105 指导教师 ： 刘志峰 2014年 06 月 19 日 目 录 设计要求2 二、存储结构2 三、设计思想2 1、设计包含的几个部分2 2、流程图3 四、详细设计4 五、算法复杂度分析8 六、显示结果9 七、心得体会11 八、附录：源程序代码11 一、设计要求 赫夫曼树 任务 ：建立建立最优二叉树函数 要求：可以建立函数输入二叉树，实现赫夫曼树的编码和译码系统，重复地显示并处理编码/解码功能，直到选择退出为止。 二、存储结构： 在本次课程设计中，每一个字符的信息用一个结构体存储，包含结点值、 权值、双亲结点、左孩子结点、右孩子结点等数据。赫夫曼码和所有字符都是用一个一维数组建立存储的，所以本次课程设计的存储结构是顺序存储。 三、设计思想 哈夫曼编译码系统的主要功能是先建立哈夫曼树，然后利用建好的哈夫曼树生成哈夫曼编码后进行译码 。 在数据通信中，经常需要将传送的文字转换成由二进制字符0、1组成的二进制串，称之为编