/NUMPAGES29《数据结构》课程设计报告课程名称：赫夫曼编码系统姓名：学号：专业：班级：指导教师：二〇一二年十二月目录ContentsTOC\o"1-3"\h\z\uHYPERLINK\l"_Toc344386462"1.课程小组PAGEREF_Toc344386462\h2HYPERLINK\l"_Toc344386463"1.1.小组成员及分工PAGEREF_Toc344386463\h2HYPERLINK\l"_Toc344386464"2.设计目的和要求PAGEREF_Toc344386464\h2HYPERLINK\l"_Toc344386465"3.需求分析PAGEREF_Toc344386465\h2HYPERLINK\l"_Toc344386466"4.设计说明PAGEREF_Toc344386466\h2HYPERLINK\l"_Toc344386467"4.1.文件编码（加密）PAGEREF_Toc344386467\h2HYPERLINK\l"_Toc344386468"4.2.文件解码（解密）PAGEREF_Toc344386468\h3HYPERLINK\l"_Toc344386469"5.详细设计PAGEREF_Toc344386469\h3HYPERLINK\l"_Toc344386470"5.1.程序主体结构PAGEREF_Toc344386470\h3HYPERLINK\l"_Toc344386471"5.2.主要算法说明PAGEREF_Toc344386471\h3HYPERLINK\l"_Toc344386472"5.2.1.Huffman树PAGEREF_Toc344386472\h3HYPERLINK\l"_Toc344386473"5.2.2.Huffman编码PAGEREF_Toc344386473\h5HYPERLINK\l"_Toc344386474"5.2.3.字符权重计算PAGEREF_Toc344386474\h6HYPERLINK\l"_Toc344386475"5.2.4.字符解码PAGEREF_Toc344386475\h9HYPERLINK\l"_Toc344386476"6.实验结果PAGEREF_Toc344386476\h10HYPERLINK\l"_Toc344386477"6.1.实验结果说明PAGEREF_Toc344386477\h10HYPERLINK\l"_Toc344386478"6.2.程序运行截图PAGEREF_Toc344386478\h11HYPERLINK\l"_Toc344386479"7.设计体会PAGEREF_Toc344386479\h12HYPERLINK\l"_Toc344386480"8.参考文献PAGEREF_Toc344386480\h13HYPERLINK\l"_Toc344386481"9.附：程序代码PAGEREF_Toc344386481\h13课程小组小组成员及分工…设计目的和要求通过课程设计，让学生进一步熟悉与巩固数据结构中常用算法，加深体会利用数据结构的算法解决实际问题的能力,培养学生进行复杂程序设计的技能，提高学生的思维能力、并促进其综合应用能力、分析能力和团队合作能力的提高。需求分析随着网络信息科技的不断高速发展，网络上的问题也不断显露出来，特别是人们特别关注的安全隐私问题，所以文件的传输安全性要特别地亟待解决和提高。本次的课程设计以赫夫曼编码为题，设计出赫夫曼文件编码系统，旨在对文件中的内容进行分析、统计、处理，进而按照赫夫曼编码的理论，对文件进行简单加密。特别是，不同的文本文件有不同的字符处理形式，所以因此每一个文本都会有一个相应的密钥，用于对文本的解码。设计说明本次编写的程序按着对文件的编码（加密）和解码（解密）的两大步骤展开。文件编码（加密）首先选择文件编码程序。进入程序后，会要求操作人员选择将要编码的文件，并将其导入到程序中，程序正确导入文件后将会对文件从开始至结束扫描一遍，对文件中的字符进行统计，在最后计算出每个字符出现的频率，并将频率换算成每个字符相应的权重。然后根据得到的字符权重，构造赫夫曼树并因此完成