哈夫曼huffman编译码器课程设计样本

1、兰州商学院陇桥学院工学系课程设计报告设计题目：哈夫曼（huffma编i译码器系别：专业（方向）:年级、班：学生姓名：学生学号：指导教师：年 月日目 录 TOC o 1-5 h z 哈夫曼（huffman ）编译码器3一、编译码器开发的背景3二、系统的分析与设计3（一）系统功能要求3 HYPERLINK l bookmark36 o Current Document （二）系统模块结构设计4三、系统的设计与实现6（一）main（）6（二）运算8权值运算 quanzhi（）8印二叉树函数 huffmantree（ ）9编译码运算 huffmancode（）12输出运算 shuchu（）13四、系统

2、测试14（一）测试主函数14（二）测试印二叉树函数15（三）测试译码运算函数15五、总结16六、附件（代码、部分图表）17哈夫曼（huffman ）编译码器一、编译码器开发的背景利用哈夫曼编码进行通信能够大大提高信道利用率，缩短信 息传输时间，降低传输成本。可是，这要求在发送端经过一个编码 系统对待传数据预先编码，在接收端将传来的数据进行译码（复 原）。对于双工信道（即能够双向传输信息的信道）,每端都需要一 个完整的编/译码系统。二、系统的分析与设计（一）系统功能要求一个完整的系统应具有以下功能：1）I：初始化（Initialization）。从终端读入字符集大小n,以及n 个字符和n个权值，

3、建立哈夫曼树，并将它存于文件hfmTree 中。2）E:编码（Encoding）。利用以建好的哈夫曼树（如不在内存, 则从文件hfmTree中读入），对文件ToBeTran中的正文进行 编码，然后将结果存入文件CodeFile中。3）D:译码（Decoding）。利用已建好的哈夫曼树将文件 CodeFile中的代码进行译码，结果存入文件TextFile中。4）P:印代码文件（Print）。将文件CodeFile以紧凑格式显示在 终端上，每行50个代码。同时将此字符形式的编码文件写入 文件CodePrin中。5）T:印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以 直观的方式（

4、树或凹入表形式）显示在终端上，同时将此字 符形式的哈夫曼树写入文件TreePrint中。（二）系统模块结构设计经过对系统功能的分析,哈夫曼（huffman）编译码器功能如图 （1）所示。图(1)哈夫曼(huffman)编译码器功能图经过上图的功能分析，把整个系统分为四个模块：初始化模块，该模块主要实现：输入二叉树的结点数，以及 要加密的句子，建立哈夫曼树。输出二叉树模块,该运算模块主要实现：将输入的字符串中 每个字符出现的次数当作权值，建立二叉树，将二叉树的 parent,weight,lchild,rchild 输出。译码模块,该操作主要实现：对编码后的代码进行译码，然 后输出。输出模块，该操作主要进行表头的输出。图2 流程图三、系统的设计与实现()main()输出1.输出二叉树操作2.进行输出二叉树操作3.退出编译码操 作系统，并让用户选择所进行的操作，对其调用。该模块的具体代码如下所示：void main()int i,n,s=1;hnodetype huffnodemaxnode;while(s)shuchu();scanf(%d,&i);switch(i)case 1:ha