哈夫曼编码实验报告(2)

北京邮电大学信息与通信工程学院

＾２）建立哈夫曼编码表的时间复杂度为O（n）。编码的函数时间复杂度为O（n）。解码函数的时间复杂度为O（n^2）。

3. 程序运行结果 运行环境为vc6.0

编码前的长度为32编码后的长度为22，压缩比为22/32=68.75%

4. 总结

在调试过程中遇到过很多困难，比如在写选择权重最小的两个节点的编码时，就出现了选择出最大的输出两遍等问题你，逻辑上有些麻烦，但是使用STL后，程序变得简单多了，而且不用考虑那些过于细致的问题。

吸取上次八皇后问题编码时使用递归函数容易出现停止递归的条件不明显等问题，这次选择了用循环来实现递归，虽然代码变长，但是思维变得清晰起来，也不太容易出现错误 通过这次编程是我对哈夫曼编码有了更深刻的理解，并且学会了将之前学过的循环链表等数据存储结构运用到程序中来，并且有了解了STL的排序功能，又一次见识到了STL的方便快捷。但本实验仍有很多不足：

1、 在解码时仍缺少差错能力，使解码有误

2、 在统计字符权重时使用循环链表虽然有比较与统计长度方便等优点，但仍不够简洁，应

该还存在着更为简单的方法 3、 未能实现菜单的交互

第6页