梁赞文数据结构实训报告..doc

实训报告 实训报告 题 目： 哈夫曼编码与译码 院 系： 信息科技学院 专 业： 计算机科学与技术 姓 名： 梁赞文 学 号： 1151210118 指导教师： 赵莹莹 日 期： 2013年6月25日 桂林电子科技大学信息科技学院 目 录 1 问题定义 …………………………………………………………………………1 2 系统设计 ……………………………………………………………………1 2．1 总体设计………………………………………………………………………………1 2．2 详细设计………………………………………………………………………………2 2.2.1 数据结构设计 ……… …………………………………………………2 2.2.2 主控流程 …………………………………………………………………………2 2.2.3 函数功能描述 ………………………………………………………………3 3 系统实现 ………………………………………………………………………4 3.1 源程序代码 ……………………………………………………………………4 3.2 程序测试 ………………………………………………………………………14 4 归纳总结 ………………………………………………………………………16 4.1 开发经验 ………………………………………………………………………16 4.2 实训中遇到的问题及解决方法 ………………………………………………16 4.3 设计中的不足之处…………………………………………………………………16 4.4 感想和心得体会 …………………………………………………………………16 5 参考资料 ………………………………………………………………………16 数据结构——C++实现 哈夫曼编码与译码 PAGE 1 哈夫曼编码和译码 本题目设计目的是训练学生的基本编程能力和对一些算法的了解，了解哈夫曼编码和译码的算法流程。本程序中涉及结构体、树、指针、循环、哈夫曼树、树的遍历、数组等方面的知识。通过这一次实训让我们更加了解面向对象的编程，为进一步开发出高质量的系统软件打下坚实的基础，让我们了解算法的一些特性，其实我们学的很多东西都是要便于人们的生活，源于生活的。 1、问题定义 创建一个哈夫曼编码和译码程序。程序中的功能主要有1.密码，2编码，3.译码, 4.结束程序。程序的运行效果如下图所示，选择任意菜单后，实现相应功能。 图1.1 哈夫曼编码和译码程序基本功能 在问题定义阶段要考虑题目的可行性和需求分析，简单的说你这个程序需要的是什么功能，接下来进入开发阶段，完成程序的设计和系统实现的任务。 2、程序设计 2．1 总体设计 我们在实现一个相应程序时，往往是将一个整体的实现分成若干的功能模块再进行相互调用和实现程序总体的功能，要学会将一个大问题分成若干个小问题去解决 该哈夫曼编码和译码程序由类和数组来实现，它由如下三大功能模块组成： 输入模块：将要编码的字符输入，存在相应的字符数组里面。 编码模块：将输入的字符进行编码，将字符和他相应的权值和代码存放到相应的数组和类当中。 显示编码模块：进行编码过程后，就会输出相应的信息，如：字符的权值和相应的字符代码。 查找模块：输入要译码的二进制代码进行译码，将输入的二进制和之前存入的二进制编码进行比较和输出相应的字符。 显示译码模块：将进行译码比较后得到的字符进行输出。 2．2 详细设计 2.2.2 主控main( )函数执行流程 开始 开始 输入k K=? 输入密码 生成一个密码树 K=1 进行译码，输入相应的代码 K=2 结束 K=4 译码 K=3 输出相应的字符 查找字符 main()函数的流程图 函数功能描述 void CreateWeight(char ch[],int *s,WeightNode CW,int *p) /*产生叶子结点的字符和权值的功能函数*/ void CreateHuffmanTree(Huffman ht,WeightNode w,int n) /*创建HuffmanTree的功能函数*/ void CrtHuffmanNodeCode(Huffman ht,char ch[],HuffmanCode h,WeightNode weight,int m,int n) /*