题的能力。
在课程设计过程中，我们不但有自己的独立思考，还借助各种参考文献来帮助我们完成系统。更为重要的是，我们同学之间加强了交流，在对问题的认识方面可以交换不同的意见。同时，师生之间的互动也随之改善，我们可以通过具体的实例来从老师那学到更多的实用的知识。
数据结构课程具有比较强的理论性，同时也具有较强的可应用性和实践性。课程设计是一个重要的教学环节。我们在一般情况下都能够重视实验环节，但是容易忽略实验的总结，忽略实验报告的撰写。通过这次实验让我们明白：作为一名大学生必须严格训练分析总结能力、书面表达能力。需要逐步培养书写科学实验报告以及科技论文的能力。只有这样，我们的综合素质才会有好的提高。
1
f2需求分析
课题：哈夫曼编码译码器系统
问题描述：打开一篇英文文章，统计该文章中每个字符出现的次数，然后以它们
作为权值，对每一个字符进行编码，编码完成后再对其编码进行译码。
问题补充：1从硬盘的一个文件里读出一段英语文章；
2统计这篇文章中的每个字符出现的次数；
3以字符出现字数作为权值，构建哈夫曼树，并将哈夫曼树的存储
结构的初态和终态进行输出；
4对每个字符进行编码并将所编码写入文件然后对所编码进行破
译。
具体介绍：在本课题中，我们在硬盘E盘中预先建立一个file1txt文档，在里面
编辑一篇文章大写。然后运行程序，调用fileope
函数读出该文章，
显示在界面；再调用jsq函数对该文章的字符种类进行统计，并对每
个字符的出现次数进行统计，并且在界面上显示；然后以每个字符出
现次数作为权值，调用Chuffma
Tree函数构建哈夫曼树；并调用
pri
t1和pri
t2函数将哈夫曼的存储结构的初态和终态进行输出。
然后调用Huffma
E
codi
g函数对哈夫曼树进行编码，调用codi
g
函数将编码写入文件；再调用decode对编码进行译码，再输出至界
面。至此，整个工作就完成了。
测试数据：例如从文本中读到文章为：IAMASTUDENT。
则效果如下：
IAMASTUDENT

Huffma
Tree的初态
20
0
0
10
0
0
10
0
0
10
0
0
10
0
0
10
0
0
10
0
0
20
0
0
10
0
0
2
f0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

字符A次数2
字符D次数1
字符E次数1
字符I次数1
字符M次数1
字符N次数1
字符S次数1
字符T次数2
字符U次数1

Huffma
Tree的终态
2
13
0
0
1
10
0
0
1
10
0
0
1
11
0
0
1
11
0
0
1
12
0
0
1
12
0
0
2
r