配空间,进入循环，译码完成内容写入根目录下的文件中┡┩初始化赫夫曼链表编码字符编码译码打印编码打印赫夫曼树退出└┘请先初始化赫夫曼链表，输入请选择你要进行的操作主程序,按下则进行初始化赫夫曼链表按下编码字符按下编码按下译码按下打印编码按下打印赫夫曼树，按下退出输入，请重新选择释放结点释放结点释放结点打印代码下面打印根目录下文件中编码字符，不能打开文件不能打开文件不能读取文件，打印赫夫曼树下面打印赫夫曼树输出打印赫夫曼树语句打印工作结束输出打印工作结束数据结构课程设计计杨天心号欢迎使用赫夫曼编码解码系统程序运行后，出现的界面如图所示图界面图首先须进行初始化，按执行，输入字符集数，对应的字符和权值，初始化赫夫曼树。然后才能进行后续的操作。选择，输入要编码的字符。选择，对刚输入的字符进行编码。选择，对刚编码出的代码再译码回去。选择，打印编码出的代码。选择，代印赫夫曼树选择，退出程序。测试结果初始化的内容如表所示表初始化的内容初始化的结果如图所示图初始化的结果将字符对应编码写入，如图所示图将字符写入文件字符对应的编码如图所示图字符对应的编码输入要编码的字符如图所示图要编码的字符译码文件中内容其操作如图所示图译码操作打印赫夫曼树如图所示图赫夫曼树总结通过将近两周的课设练习，认识到知识的迁移运用，理论应用实际和相互间的密切联系，感受到理论知识的重要，在今后的学习中定会更加努力，认真。体会到自己知识有所缺乏，和个人能力的有限，只有通过同学老师间的密切配合才能完成项不错的工作。从中也体会到了学习中的乐趣，可以自由的创作自己喜欢的东西并自己调试。致谢在课程设计过程中遇到了很多问题，不过在陈倩诒老师和和同学们的帮助下大部分都得以解决，首先要对他们表示感谢。同时，我们也要感谢学校为我们提供了大量的图书，通过看书我们也学到了很多课堂上学不到的东西。通过此次课程设计我最大的收获是学会了自主学习，也增加了与老师和同学们的交往增进了相互之间的感情。参考文献严蔚敏，吴伟民数据结构语言版北京清华大学出版社，王昆仑，李红数据结构与算法北京中国铁道出版社周霭如，林伟健程序设计基础北京电子工业出版社，耿国华数据结构北京高等教育出版社，王卫东数据结构辅导课西安电子科技大学出版社，年赵文静数据结构辅导西安交通大学出版社，年附录权值父节点，左孩子结点，右孩子结点，全局变量代表赫夫曼树代表赫夫曼编码，求赫夫曼编码打印编码字符对应的编码为字符的编码将赫夫曼编码写入文件下面将赫夫曼编码写入文件，文件打开失败已将字符与对应编码写入根目录下文件中获取字符并写入文件请输入你想要编码的字符不能打开文件请输入你想要编码的字符，获取字符成功完成译码功能下面对目录下文件中的字符进行编码，，取为不小于可能的值返回标识符为最小的两个值中序号小的那个建赫夫曼树，，从叶子到根逆向求编码初始化赫夫曼链表下面初始化赫夫曼链表请输入结点的个数，输入部分结束际问题，仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题，想要有效地使用计算机，充分发挥它的性能，还必须学习和掌握好数据结构的有关知识，打好数据结构这门课的扎实基础，对于学习计算机专业的其他课程，如操作系统软件工程编译原理人工智能等十分有益。课程设计背景当今社会，计算机技术和通信技术已不断发展，处理和传输的数据量越来越庞大。如何采用有效的数据压缩技术引起了人们的极大重视。从而产生了哈夫曼编码，它是种应用广泛且非常有效的数据压缩技术，该技术般可将数据压缩至，通常我们将压缩技术称为编码，解压缩过程称为解码。树状结构简称为树，是种以分支关系进行定义的层次结构，是十分重要的非线性数据结构，在计算机软件设计方面，有着广泛的应用。在这信息量发达的时代，随着社会的进步，信息不断地增多和更新，为了使信息更加快速准确有的传递。需要个程序来完成。课程设计主要内容本课程设计要求完成发送端对待传送数据的编码和接收端对传送来的数据的译码。要实现五个功能接受原始数据编码译码打印编码规则将编码译码存档。通过系统的提示要建立哈夫曼树并对载入的原文件进行编码，并保存到文件中，同时输出到屏幕。最后将建立的赫夫曼树用种树的储存方式储存后输出。需求分析套完整的编码译码系统应该具有以下功能初始化。从终端读入字符集大小，以及个字符和个权值，建立赫夫曼树。并将他存于文件中。编码。利用已经建立好的赫夫曼树如不在内存，则从文件中读入，对文件中的正文进行编码。然后将结果存入文件文件中。译码。利用已经建立好的赫夫曼树将文件中的代码进行译码，将结果存入文件中。印代码文件。将文件以紧凑格式显示在终端上。每行个代码。同时将字符形式的编码文件写入到文件中。印赫夫曼树。将已在内存中的赫夫曼树以直观的方式树或凹入表形式显示在终端上，同时将此字符形式的赫夫曼树写入文件中。概要设计设计思想赫夫曼树用邻接矩阵作为存储结构，借助静态链表来实现遍历。函数间的关系函数间的关系如图所示图函数间的关系数据结构与算法设计赫夫曼编译码器的主要功能是先建立赫夫曼树，然后利用建好的赫夫曼树生成赫夫曼编码后进行译码。在数据通信中，经常需要将传送的文字转换成由二进制字符组成的二进制串，称之为编码。构造棵赫夫曼树，规定赫夫曼树中的左分之代表，右分支代表，则从根节点到每个叶子节点所经过的路径分支组成的和的序列便为该节点对应字符的编码，称之为赫夫曼编码。最简单的二进制编码方式是等长编码。若采用不等长编码，让出现频率高的字符具有较短的编码，让出现频率低的字符具有较长的编码，这样可能缩短传送电文的总长度。赫夫曼树课用于构造使电文的编码总长最短的编码方案。其主要流程图如图所示。主函数显示表头初始化树输入字符编码译码打印编码打印赫夫曼树选最小两个权值图赫夫曼树编译码器流程图开始结点数是否大于将和权值赋给输出根结点和权值调用函数计算根结点函数父结点为两子结点之和输出两子结点和已构造的结点是否为根结点左子是否为空此时编码为编码为结束否否否右子是否为空是是否否是是是详细设计赫夫曼树编译码设计功能如下赫夫曼树抽象数据类型定义数据对象具有相同特性的数据元素的集合数据关系满足最优二叉树的关系基本操作