处理右孩子结点指向哈夫曼编码中最开始字符输出哈夫曼编码的列表,输出哈夫曼编码输出中的所有数据，即,输出所有中数据的编码,编码函数把要进行编码的字符串存入数组中输出编码结果,为终止标志循环查找与输入字符相同的编号，相同的就输出这个字符的编码,输出完成后跳出当前循环译码函数把要进行译码的字符串存入数组中,为想同编码个数的计数器,为记录所存储这个字符的编码个数当有相同编码时值加当输入的字符串与所存储的编码字符串个数相等时则输出这个的数据,,把已经使用过的数组里的字符串删除初始化初始化建立结构体建立结构体把初始化的数据存入结构体中菜单函数，当为时跳出循环显示编码进行编码进行译码退出请输入选择的编号清屏函数按任意键返回请输入要进行编码的字符串以结束按任意键返回请输入编码以结束按任意键返回致谢感谢丁雨老师这两个星期的悉心指导，以及同学的大力帮助，才让我顺利完成这份设计报告。初始化建立结构体建立结构体把初始化的数据存入结构体中菜单函数，当为时跳出循环存储表示叶子结点的权值左右孩子及双亲指针树中结点类型赫夫曼树的算法,调用输入的数组,和节点数,所有结点的相关域置初值构造哈夫曼树的范围是和记录最小权值的两个结点位置只在尚未构造二叉树的结点中查找若权值小于最小的左节点的权值两个最小节点的父节点是两个最小节点的父节点权值为两个最小节点权值之和父节点的左节点和右节点赫夫曼编码的算法根据哈夫曼树求哈夫曼编码,循序直到树根结点结束循环处理左孩子结点处理右孩子结点指向哈夫曼编码中最开始字符输出哈夫曼编码的列表,输出哈夫曼编码输出中的所有数据，即,输出所有中数据的编码,请输入编码以结束按任意键返回第四章测试及运行运行结果主界面图编码图编码界面图④译码界面图测试分析整个程序代码是分块书写的，在建立树函数时花费时间较多，其余的部分比较顺利。虽然其他函数在调试过程中或多或少都出现了问题，但都是些细节问题经过细心的检查就都改正了。第五章总结心得体会通过这次课程设计，让我对个程序的数据结构有更全面更进步的认识，根据不同的需求，采用不同的数据存储方式，不定要用栈，二叉树等高级类型，有时用基本的维数组，只要运用得当，也能达到相同的效果，甚至更佳，就如这次的课程设计，通过用的多重循环，舍弃多余的循环，提高了程序的运行效率。在编写这个程序的过程中，我复习了之前学的基本语法，哈弗曼树最小路径的求取，哈弗曼编码及译码的应用范围，程序结构算法等系列的问题它使我对数据结构改变了看法。在这次设计过程中，体现出自己单独设计模具的能力以及综合运用知识的能力，体会了学以致用突出自己劳动成果的喜悦心情，也从中发现自己平时学习的不足和薄弱环节，从而加以弥补。参考文献数据结构语言版严蔚敏吴伟民主编清华大学出版社数据结构课程设计案例精编用描述，李建学等编著，清华大学出版社数据结构用面向对象方法与语言描述，殷人昆主编，清华大学出版社附录程序代码要用函数要调用的头文件用要调用的头文件义用表示叶节点数用表示节点总数当叶节点数位时总节点数为结点值权值双亲结点左孩子结点右孩子结点存放哈夫曼码从开始读中的哈夫曼码,调用输入的数组,和节点数,所有结点的相关域置初值构造哈夫曼树的范围是和记录最小权值的两个结点位置只在尚未构造二叉树的结点中查找若权值小于最小的左节点的权值编码函数把要进行编码的字符串存入数组中输出编码结果,为终止标志循环查找与输入字符相同的编号，相同的就输出这个字符的编码,输出完成后跳出当前循环赫夫曼译码的算法译码函数把要进行译码的字符串存入数组中,为想同编码个数的计数器,为记录所存储这个字符的编码个数当有相同编码时值加当输入的字符串与所存储的编码字符串个数相等时则输出这个的数据,,把已经使用过的数组里的字符串删除显示界面源程序显示编码进行编码进行译码退出请输入选择的编号清屏函数按任意键返回请输入要进行编码的字符串以结束按任意键返回第五章总结心得体会参考文献附录程序代码内蒙古科技大学本科生课程设计论文题目编码和译码专业计算机科学与技术年月日内蒙古科技大学课程设计任务书课程名称数据结构课程设计设计题目编码和译码指导教师丁雨时间教学要求掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力初步掌握软件开发过程的问题分析系统设计程序编码测试等基本方法和技能提高综合运用所学的理论知识和方法独立分析和解决问题的能力训练用系统的观点和软件开发般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风二设计资料及参数每个学生在教师提供的课程设计题目中任意选择题，独立完成，题目选定后不可更换。编码和译码根据给定的字符集和各字符的频率值，求出其中给定字符编码，并针对段文本定义在该字符集上进行编码和译码，实现个编码译码系统。要求设计类或类模板来描述树及其操作，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数求编码输入字符串，求出编码输入段编码，实现译码并设计主函数测试该类。三设计要求及成果分析课程设计题目的要求写出详细设计说明编写程序代码，调试程序使其能正确运行设计完成的软件要便于操作和使用设计完成后提交课程设计报告四进度安排资料查阅与讨论天系统分析天系统的开发与测试天编写课程设计说明书和验收天五评分标准根据平时上机考勤表现和进度，教师将每天点名和检查根据课程设计完成情况，必须有可运行的软件。根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。根据答辩的情况，应能够以清晰的思路和准确简练的语言叙述自己的设计和回答教师的提问六建议参考资料数据结构语言版严蔚敏吴伟民主编清华大学出版社数据结构课程设计案例精编用描述，李建学等编著，清华大学出版社数据结构用面向对象方法与语言描述，殷人昆主编，清华大学出版社第节需求分析引言在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，赫夫曼编码正是种应用广泛且非常有效的数据压缩技术。编码是种编码方式，以树即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。哈弗曼编码使用张特殊的编码表将源字符例如文件中的个符号进行编码。这张编码表的特殊之处在于，它是根据每个源字符出现的算概率而建立起来的出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的。赫夫曼编码的应用很广泛，利用赫夫曼树求得的用于通信的二进制编码称为赫夫曼编码。树中从根到每个叶子都有条路径，对路径上的各分支约定指向左子树的分支表示码，指向右子树的分支表示码，取每条路径上的或的序列作为和各个叶子对应的字符的编码，这就是编码。译码输入字符串可以把它编译成二进制代码，输入二进制代码时可以编译成字符串。任务概述编码和译码根据给定的字符集和各字符的频率值，求出其中给定字符编码，并针对段文定义在该字符集上进行编码和译码，实现个编码译码系统。要求设计类或类模板来描述树及其操作，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数求编码。输入字符串，求出编码。输入段编码，实现译码。④并设计主函数测试该类。数据描述给定的字符频率表表测试的字符测试的编码测试的译码字符频度