数据结构课程设计报告哈夫曼编译码器.docxVIP

数据结构 课程设计报告 专业班级：信息0802 姓名：赵思宇 学号：0909081029 指导老师：李登 日期：2010年7月 、实验内容 哈夫曼编/译码器 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时 间，降低传输成本。但是，这要求在发送端通过i个编码系统对待传数据预先编 码，在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输 信息的信道)，每端都需要一个完整的编/译码系统。试为这样的信息收发站写一 个哈夫曼编/译码系统。 一个完整的系统应具有以下功能： 1：初始化(Initialization)o从终端读入字符集大小n,以及n个字符和 n个权值，建立哈夫曼树，并将它存于文件hfmTree屮。 E：编码(Encoding)。利用已建好的哈夫曼树(如不在内存，则从文 件htmTree中读入)，对文件ToBeTran中的正文进行编码，然后将结果存入文件 CodeFile 中。 D：译码(Decoding)o利用已建好的哈夫曼树将文件CodeFile ?|1的代 码进行译码，结果存入文件TextFile屮。 P：卬代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上， 每行50个代码。同吋将此字符形式的编码写入文件CodePrint中。 T：印哈夫曼树(Tree Printing)。将己在内存中的哈夫曼树以宜观的方 式(树或凹入表形式)显示在终端上，同时将此字符形式的哈夫曼树写入文件 TreePrint 中。 二、 实验口的 学习数据结构与算法的最终0的是解决实际的应用问题，特别是非数值计算 类型的应用问题。木课程设计要求同学独立完成一个较为完整的应用需求分析， 在完成设计和编程大型作业的过程屮，深化对数据结构与算法课程屮基本概念、 理论和方法的理解；训练综合运用所学知识处理实际问题的能力，使同学的程序 设计与调试水平有一个明显的提高。 三、 实验思想及分析 一个完整的系统应具有以下功能： ■ I：初始化(Initialization)o从终端读入字符集大小n,以及n个字符和n个 权值，建立赫夫曼树，并将它存于文件hfmTree ?P o 对赫夫曼树初始化。 根据书本算法6.12,对树进行从叶子到根的逆向求每个字符的赫夫曼编码。 更新赫夫曼树，并存到hfmTree. txt屮。 算法6.12流程图如2 结束图1算法6. 12流程图 ■ E：编码(Encoding)o利用已建好的哈夫曼树，对文件ToBeTran中的正文 进行编码，然后将结果存入文件CodeFile中。 将终端输入须耍编码的语句逐字在已建好的赫夫曼树屮查找。 当在树中找到相匹配字符时，将该字符对应的赫夫曼编码用strcat () 统一存到code[]数组。 最后将codc[]数组中的编码在终端输出并存储到CodcFilc. txt中。 D：译码(Decoding)o利用已建好的哈夫曼树将文件CodeFile屮的代码进 彳亍译码，结果存入文件Textfile中。 从CodeFile. txt屮获取须要译码的编码组。 将编码逐一读入，并在赫夫曼中根据左0,右T去查找字符。 将译好的语句在终端输出，并存至Textfile, txt中。 P：打印表(TreePrint)。将已建立好的赫夫曼树的存储情况在终端以表格的 形式罗列出来，使树的调用看起来更直观。 T：打印ffl(TreePrint)o将已建好的赫夫曼树以直观的图形在终端输出。 根据树的先序遍历算法，依次访问各个结点。 根据P打印出來的表，分析其所在的层次。 根据层次的大小，在终端输出相应长度的长条，来完成凹入表的输出。 四、程序代码： #includestdio.h #includestdlib.h # includestring.h typcdcf struct { char elem; int weight; 〃动态分配数组存储赫夫曼树〃动态分配数组存储赫夫曼树编码表 〃动态分配数组存储赫夫曼树 〃动态分配数组存储赫夫曼树编码表 } HTNode,*HuffmanTree; typedef char **HuffmanCode; void Initialization(); void EncodingO; void DecodingO; void HuffmanCoding(int); void Select(int,int *,int *); void PrintHufmFigue(); void putout(int,int); void Tum(int,void(* Visit)(int,int)); void TreePrint(); // 全局函数 int ipt= 1 ,n,q,p=0.code_num=0,TempLen=0,diamond