数据结构课程的设计赫夫曼编码系统.docVIP

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