哈夫曼编码译码器课程设计.pdf

滁州学院本科学年设计

1

学 年 设 计 报 告

设计题目 哈夫曼树的建立与实现

作者姓名

所学专业 网络工程

指导教师

2011 年 8 月 23 日

滁州学院本科学年设计

2

学年设计任务书

学年设计工作进度计划

2011 年 8 月 27 日

量的定义

3

2011 年 8 月 27 日~

2011 年 8 月 28 日

收集图片和生成哈夫曼树并写入文

件

4 2011 年 8 月 28 日~

2011 年 8 月 29 日

编写主函数以及修改文件的编辑

5

2011 年 8 月 29 日~

构建哈夫曼树和收集相关资料

滁州学院本科学年设计

3

目 录

1 引 言........................................................................................................................................................... 4

2 需求分析 .................................................................................................................................................... 4

3 概要设计 .................................................................................................................................................... 4

4 详细设计 .................................................................................................................................................... 8

6 学年设计总结与体会 .......................................................................................................................... 14

7 参考文献 .................................................................................................................................................. 15

8 致谢 .......................................................................................................................................................... 15

9 附录 .......................................................................................................................................................... 15

滁州学院本科学年设计

4

随着当今信息技术的发展， 为了方便和节省信息的存储和传递速度， 人们便创建了哈夫

曼编码。 哈夫曼编码是将文件进行压缩的一种压缩方法。 哈夫曼编码的最大的功能是能够用

更少的内存空间来存储更多的信息。 若要对文件进行编码则必须对其建立哈夫曼树， 其次对

一个详细介绍。

⑵ 统计这篇文章中的每个字符出现的次数；

具体介绍：

在 E 盘中预先建立一个 filel.txt 文档， 在文档中编辑一篇文章 （大写）。然后运行程序，

调用 fileopen() 函数读出该文章，显示在界面；再调用 jsq() 函数对该文章的字符种类进行统

计，并对每个字符的出现次数进行统计， 并且在界面上显示； 然后以每个字符出现次数作为

权值，调用 ChuffmanTree() 函数构建哈夫曼树，并调用 print1() 和 print2() 函数将哈夫曼的存

储结构的初态和终态进行输出。

3.1 设计思路及方案

假设每种字符在电文中出现的次数为 Wi ，编码长度为 Li ，电文中有 n 种字符， 则电文

编码总长度为（ W1*L1 ）+(W2*L2)+.......(Wi*Li) 。若将此对应到二叉树上， Wi 为叶结点，

滁州学院本科学年设计

5

fileopen( 参数 ){

实现命令；

打印输出；

⑵ 建立 HuffmanTree

通过三个函数来实现 :

void select(参数 ){ //从数组中选取两个最小的字符作为

//根节点的左右结点

初始化；

for{

接受命令；

处理命令；

int jsq（参数） {

}

}

说明：统计字符串中各种字母的个数以及字符的种类

void ChuffmanTree(){ 初始化； //利用此函数构造出哈夫曼树

for{

接受命令；

处理命令；

}

输出字符统计情况；

}

说明：构造哈夫曼树