序基本功能（3642分）部分实现，无法运行（135分）抄袭、被抄袭（0分）实验演示答辩重点突出、有特色、专业知识掌握好、能流畅回答老师提问（910分）10有一定特色、能较好地回答老师提问（78分）能讲解项目的关键实现，能回答基本问题（06分）文档规范，文字、图表表达清楚（1820分）20文档较规范，文字、图表表达较清楚（1117分）文档不规范，内容空泛、结构混乱（010分）功能较完善，Bug较多（4348分）
实验报告撰写质量
指导教师评定成绩：指导教师签名：
f重庆大学本科学生实验项目任务书
实验题目学院哈夫曼树的应用专业计算机科学与技术年级2011级计算机学院
任务描述：综合运用C编程技术和数据结构知识，VS2010或QT设计实现一个简单的用哈夫曼编码解码系统。最后提交完整的设计报告和软件程序拷贝。
设计要求：Completetheimpleme
tatio
oftheHuffma
codi
gtreebuildi
go
thecodeprese
tedi
Sectio
56I
cludeafu
ctio
tocomputea
dstorei
atablethecodesforeachlettera
dfu
ctio
stoe
codea
ddecodemessagesThisprojectexte
dedtosupportlecompressio
Todosorequiresaddi
gtwosteps1Readthroughthei
putletoge
erateactualfreque
ciesforalllettersi
thelea
d2storeareprese
tatio
fortheHuffma
treeatthebegi
i
gofthee
codedoutputletobeusedbythedecodi
gfu
ctio
Ifyouhavetroublewithdevisi
gsuchareprese
tatio
seeSectio
65Youca
refertothefigureasbelow
f参考资料：
DataStructuresa
dAlgorithmA
alysisCVersio
CliffordAShafferDataStructurea
dAlgorithmA
alysisi
CThirdEditio
，MarkAlle
Weiss，Pearso
Educatio
2006DataStructuresAlgorithmsa
dApplicatio
si
C，SartajSah
i，McGrawHill1998《数据结构（C语言版），严蔚敏，吴伟民编著，清华大学出版社，2007年第1版》
任务下达日期
2013年5月
5日
完成日期
年
月
日
f实验报告正文
一．需求分析
1有时候我们需要用到将文件进行压缩，以节省空间，是信息得到更更好的存储，特别是一些现在不用到，可以将其进行压缩而以后需要用的时候再解压；2郝夫曼编码刚好可以实现我们的这一需要，利用郝夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本；3郝夫曼编码的原理比较简单：对于计算机存储文件，它是按照二进制，对应于每个字符的ASCII值，以01序列存储，但是，如果我们把某一个文件中不同字符出现的频率进行统计，然后按照权值排好序，构建一棵郝夫曼树，将权值较大的用较短的01序列编码，相反，将权值较小的用较长的01序r