2022年哈夫曼编译码器课程设计报告.pdf

《2022年哈夫曼编译码器课程设计报告.pdf》由会员分享，可在线阅读，更多相关《2022年哈夫曼编译码器课程设计报告.pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、XXX学院本科数据结构课程设计总结报告设计题目 ：实验一、哈夫曼编 / 译码器学生姓名 ：XXX系别：XXX专业：XXX班级：XXX学号：XXX指导教师 ：XXX XXX 2012年 6 月 21 日精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页，共 11 页 - - - - - - - - - - xxx 学院课 程 设 计 任 务 书题目一、赫夫曼编译码器专业、班级 xxx 学号 xxx 姓名 xxx 主要内容、基本要求、主要参考资料等：1. 主要内容利用哈夫曼编码进行信息通信可大大提高信道利

2、用率，缩短信息传输时间， 降低传输成本。 要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原） 。对于双工信道（既可以双向传输信息的信道） ，每端都需要一个完整的编 / 译码系统。试为这样的信息收发站写一个哈夫曼的编/ 译码系统。2. 基本要求系统应具有以下功能：（1）C ：编码（ Coding） 。对文件 tobetrans中的正文进行编码，然后将结果存入文件 codefile中，将以此建好的哈夫曼树存入文件HuffmanTree 中（2）D：解码（Decoding） 。利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入textfile中。（

3、3）P：打印代码文件（ Print ） 。将文件 codefile以紧凑格式显示在终端上，每行 50 个代码。同时将此字符形式的编码文件写入文件codeprint中。（4）T：打印哈夫曼树（ Tree Printing） 。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。3. 参考资料：数据结构（ C语言版）严蔚敏、吴伟民编著；数据结构标准教程胡超、闫宝玉编著精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 11 页 -

4、- - - - - - - - - 完成期限：2012 年 6 月 21 日指 导 教 师 签 名 ：课程负责人签名： 2012年 6月 21 日一、设计题目（任选其一）实验一、哈夫曼编 / 译码器二、实验目的1 巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力；2 深化对算法课程中基本概念、理论和方法的理解；3 巩固构造赫夫曼树的算法；4 设计试验用程序实验赫夫曼树的构造。三、运行环境（软、硬件环境）Windows xp sp3 ，Visual C+ 英文版四、算法设计的思想（1）初始化赫夫曼树，输入文件中各字符及其权值，并保存于文件中（2）编码（Coding） 。对文件 tob

5、etrans中的正文进行编码，然后将结果存入文件 codefile中（3）D：解码（Decoding） 。利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入textfile中。（4）P：打印代码文件（ Print ） 。将文件 codefile以紧凑格式显示在终端上，每行 50 个代码。同时将此字符形式的编码文件写入文件codeprint中。（5）T：打印哈夫曼树（ Tree Printing） 。将已在内存中的哈夫曼树以直观的方式显示在终端上，同时将此字符形式的哈夫曼树写入文件treeprint中。精品资料 - - - 欢迎下载 - - - - - - - - - - -

6、欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 11 页 - - - - - - - - - - 五、 流程图六、 算法设计分析1. 赫夫曼树节点的数据类型定义为：typedef struct void HuffmanCoding(HuffmanTree &,char *,int *,int);建 立 赫 夫曼 树 的 算 法 ， 此 函 数 块调 用 了 Select （ ） 函数 。 void select(HuffmanTree HT,int j,int *x,int *y);从已建好的赫夫曼树中选择parent 为 0，weight 最小的两个结点。3利用已建

7、好的哈夫曼树从文件中读入，对文件中的正文进行编码，然后将结果存入文件中。4. coding 编码功能：对输入字符进行编码5. Decoding译码功能： 利用已建好的哈夫曼树将文件中的代码进行译码，结果存入文件中。6. Print() 打印功能函数：输出哈夫曼树以及对应的编码。七、源代码精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 11 页 - - - - - - - - - - arent=i;HTy.parent=i; HTi.lchild=x;HTi.rchild=y; HTi.wei

8、ght=HTx.weight+HTy.weight;arent=0) *x=i;break;for (;i=j;i+) if (HTi.parent=0)&(HTi.weightHT*x.weight) *x=i; HT*x.parent=1;arent=0) *y=i;break;for (;i=j;i+) if (HTi.parent=0)&(i!=*x)&(HTi.weightHT*y.weight) *y=i;arent;f!=0;c=f,f=HTf.parent) if(HTf.lchild=c) cd-start=0; else cd-start=1;精品资料 - - - 欢迎下载

9、 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页，共 11 页 - - - - - - - - - - HCi=(char *)malloc(n-start)*sizeof(char); strcpy(HCi,&cdstart);free(cd);if(fp=fopen(,rb)=NULL) printf(Open file error!n);if(fw=fopen(,wb+)=NULL) printf(Open file error!n);char temp;fscanf(fp,%c,&temp); h=temp) break

10、; child,m); child,m); child=0&HTi.rchild=0) h; child,m); child,m); child,m); child,m); eight;if(HTj.lchild) Convert_tree(T,s+1,i,HTj.lchild);if(HTj.rchild) Convert_tree(T,s+1,i,HTj.rchild); Tl+k=0;精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页，共 11 页 - - - - - - - - - - 精品资

11、料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页，共 11 页 - - - - - - - - - - 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页，共 11 页 - - - - - - - - - - arent = i; HTy.parent = i;HTi.lchild = x; HTi.rchild = y;HTi.weight = HTx.weight + HTy.weight;arent = 0

12、)*x = i; break ;for (; i = j ; i+)if ( HT i.parent = 0) & (HT i.weightHT * x.weight)*x = i;HT * x.parent = 1;精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 9 页，共 11 页 - - - - - - - - - - arent = 0)*y = i; break ;for (; i = j ; i+)if ( HT i.parent = 0) & (i != *x) & ( HT i.weigh

13、tHT* y.weight)*y = i;arent; f != 0; c = f, f = HTf.parent)if (HTf.lchild = c)cd-start = 0 ;else cd-start = 1 ;HCi = (char *)malloc(n - start) * sizeof (char );strcpy(HCi, &cdstart);free(cd);if (fp = fopen( , rb ) = NULL )printf(Open file error!n);if (fw = fopen( , wb+ ) = NULL )printf(Open file erro

14、r!n);char temp;fscanf(fp, %c, &temp); h = temp) break ; child, m); child, m); child = 0 & HTi.rchild = 0) h; child, m); child, m); child, m); child, m); eight;精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 10 页，共 11 页 - - - - - - - - - - if (HT j .lchild)Convert_tree(T, s + 1, i , HT j .lchild);if (HT j .rchild)Convert_tree(T, s + 1, i , HT j .rchild);Tl+k = 0;精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 11 页，共 11 页 - - - - - - - - - -