到了不少问题在攻克这些问题最终实现课题任务的过程中我学到了不少东西
首先在完成一个课题之前要仔细理解课题要求。我在此次课程设计中犯的最严重的错误应该算没有仔细审题。课题的要求是用读取文件的方式输入需要编码字符译码所需的编码代号也要用文本方式输入。我在拿到这个课题的时候因为没有仔细理解这些要求就采用了键盘输入字符进行编码和译码的方式以致没有完全达到课题的要求。
另外这次课程设计充分暴露了我的惰性思想。在拿到这个课题后因为对哈夫曼编码这个知识点理解比较到位所以没花多少时间就完成了课题要求实现的功能。然而在此之后我由于自我感觉良好和惰性没有积极地去寻找改进程序的方法也没对程序运行的界面进行美化使其拥有良好的用户使用体验。最终在答辩的时候交给老师的是一个界面简陋功能不全面的程序。
通过这次课程设计我更加深入了理解了哈夫曼编码的过程以及利用哈夫
f曼编码对数据进行压缩的优越性并且使我能够更熟练地运用树形的数据结构。
并且体会到了在学习中要严格要求自己不能因为一点点的成功就骄傲自满停止不前。
五用户使用手册
1运行程序程序首先会要求你输入需要编码的字符串输入完毕按回车即
可进行编码
图12程序启动画面
输出
图13编码输出画面
2输出编码后程序会提示输入需要译码的哈夫曼编码串输入后按回车即
可进行译码
图14译码输入界面
输出
图15译码输出界面
3译码结束后输入a可退出程序输入b可继续进行译码。
f六附录
源程序清单带注释
typedefh文件代码
defi
eMAXV30
typedefstructCNode用来保存字符次数的结构体
charc
i
t
um
i
tflag
typedefstruct哈弗曼树结点
chardata
doubleweight
i
tpare
t
i
tlchild
i
trchild
HTNode
typedefstruct各叶子结点的哈弗曼编码
charcd30
i
tstart
HCode
mai
cpp文件代码
i
cludestdioh
i
cludestri
gh
fi
cludestdlibh
i
clude