实验分析:
数据结构将各个抽象的数据之间的关系建立起来,无论是线性的、循环的还是分支的,都是为了建立一种方便程序的实现和运行的结构,使得数据之间不再是孤立的。它能使得我们在编程时在脑海中显现更为清晰的数据关系画面。而且在学习数据结构时我们更应该联系所属语言(我们所学的是C语言版)的特性,这样才能更好的理解数据结构的思想体系。
以上程序实验采用的方案:即统计了若干篇不同的文章中字符出现的频率。已事先统计每个字符出现的频率放在KEY.txt文件中,然后程序运行时自动将字符的权读出存放在一个以为数组中即: wList[i]中,通过实参传给形参*w,以此按先序遍历二叉树的方式构造Huffman树,得各字符的Huffman编码值.在进行压缩时候, 程序界面会自动提醒输入要压缩的文件名其压缩的文件扩展名为*.zip.每个字符的存储编码与Huffman编码一一对应,可以达到无损压缩的目的,由于KEY.txt文件 的存在可以为后续解压做准备。
总的来说,这次实验带来的收获是很大的,提取文件数据、分析数据、构建Huffman树、替换数据对文件进行压缩、输出文件,一次大的实验几乎运用到了我们一学期所学的所有知识。经过分、析调试和了解程序的代码,巩固了上课学习的知识。
在这次试验中,我感觉到了自己的不足之处,设计思路不够清晰,运行出现错误也不能很好的调整改正。在以后的学习生活中,应当努力提高自己,让自己的未来更加清晰明了。
八、教师评语: 教师评价评定项目 算法正确 程序结构合理 语法、语义正确 实验结果正确 报告规范 A B C D 评定项目 界面美观,布局合理 操作熟练 解析完整 文字流畅 题解正确 A B C D 其他: 评价教师签名: 年 月 日
相关推荐: