赫夫曼编码(4)

递归算法是“印哈夫曼树”的核心算法，时间复杂度为O(n*h),其中n为叶子结点的个数，h为树高。该算法主要通过控制输出空格的个数来达到输出哈夫曼树的目的，上面部分为哈夫曼树的右子树，下面的部分为左子树。个人认为该算法是比较简单易懂的将哈夫曼树直观输出的算法。

? 退出(按下Enter退出)

退出运算只利用一个判断语句来判断，以便跳出刚开始的while循环。

2) 测试二

? 开始界面

? 初始化哈夫曼树

? 哈夫曼编码

? 哈夫曼译码

? 印代码文件

? 印哈夫曼树(上图为右子树，下图为左子树)

? 退出(按下Enter退出)

测试二的调试分析见调试一，该程序主要问题在于一下异常处理机制，未详细处理，所以请调试的时候一定按照规则来，才不至于出错。经过此程序运行产生的文件将生成在程序根目录。

七、 总结

在我自己课程设计中，就在编写好源代码后的调试中出现了不少的错误，遇到了很多麻烦及困难，我的调试及其中的错误和我最终找出错误，修改为正确的能够执行的程序中，通过分析，我学到了：

在定义头文件时可多不可少，即我们可多写些头文件，肯定不会出错，但是若没有定义所引用的相关头文件，必定调试不通过；

一个程序的形成不是单单靠一气呵成，也不是全部把它想好了之后就能一口气把它全部功能都实现而不出任何问题，这是不可能的，一个程序只有经过不停的实验，一个一个功能的分别实现，最后将它连接起来才形成了一个完整的系统；

这个程序虽然不算太难，但也是不太简单的，我自己的程序还存在许多问题，最大的问题就是异常处理机制并没有很好的解决掉。这是此程序的失败之处。所以我也学到了要得到一个完整的程序也是很难实现的，即使是实现一个简单的功能。

通过本次数据结构的课程设计，我学习了很多在上课没懂的知识，并对求哈夫曼树及哈夫曼编码/译码的算法有了更加深刻的了解，更巩固了课堂中学习有关于哈夫曼编码的知识，真正学会一种算法了。当求解一个算法时,不是拿到问题就不加思索地做，而是首先要先对它有个大概的了解，接着再详细地分析每一步怎么做，无论自己以前是否有处理过相似的问题，只要按照以上的步骤，必定会顺利地做出来。

同时也是我明白了数据结构这门课程的重要之处，一个好的程序，一个好的软件必定需要好的算法来实现，算法是最基础也是最有利的工具。一个程序的好与坏不是看你的功能多么多么全面，同时也要看你实现这个程序的算法是否足够精简，这样我们的程序才有更高的质量。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库赫夫曼编码(4)在线全文阅读。