课程设计哈夫曼树的应用

一、课程设计题目：哈夫曼树应用 二、课程设计要求： 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