一、课程设计题目：哈夫曼树应用
二、课程设计要求：
1) 从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；
2) 利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件Text.txt中的正文进行编码，然后将结果存入文件Code.txt中。
3) 利用已建好的哈夫曼树将文件Code.txt中的代码进行译码，结果存入文件Text.txt中，并输出结果。
三、进度安排
1．分析问题，给出数学模型，选择数据结构。
2．设计算法，给出算法描述，给出源程序清单。
3．编辑、编译、调试源程序，撰写课程设计报告。
四、基本要求
1.界面友好，函数功能要划分好
2.总体设计应画一流程图
3.程序要加必要的注释
4.要提供程序测试方案
5.程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
目 录
1•设计目的 3
2.需求分析 4
2.1哈夫曼编码/译码器简介 4
2.2. 问题描述 4
2.3需求分析 4
3.概要设计 5
3.1问题分析哈夫曼树的定义 5
4.详细设计 6
4.1 系统框架图 6
4.2 总体流程图 7
4.3编码函数 8
4.4译码函数 10
4.5运行结果 11
5.调试分析 13
6.小结 14
参考文献 15
附录：源程序代码 16
2019-12-25 11:47:25
1.04MB
1