欢迎来到天天文库
浏览记录
ID:47518183
大小:420.67 KB
页数:24页
时间:2020-01-12
《数据结构课程设计报告哈夫曼编码译码器》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、哈弗曼编码译码器专业班级:XXXX学号:XXXX姓名:XXXX指导教师:XXXX课程设计时间:XXXX计算机专业数据结构课程设计任务书学生姓名XXXX专业班级XXXX学号XXXX题目哈弗曼编码译码器课题性质工程设计课题来源XXXX指导教师XXXX同组姓名XXXX主要内容设计一个哈弗曼编码译码器,实现哈夫曼树的建立,树形输出,编码和解码。任务要求1.研究哈弗曼树的数据存储方式2.实现哈弗曼编码译码器的主要算法3.分析算法的运行效率4.具有良好的运行界面5.算法具有良好的健壮性6.按要求撰写课程设计报告和设计总结。参考文献1.《数据结构(C语言版)》,严蔚敏、吴伟
2、民,清华大学出版社,1997.审查意见指导教师签字:教研室主任签字:年月日1需求分析设计一个哈弗曼编码译码器,实现哈夫曼树的建立,树形输出,编码和解码。2概要设计main退出系统帮助哈夫曼文件解码哈夫曼文件编码树形输出哈夫曼树查看哈夫曼编码建立哈夫曼树3运行环境(软、硬件环境)1)硬件:PC机2)操作系统:Windows2000/XP/20033)编译环境:VisualC++6.04开发工具和编程语言开发工具:VISCALLc++6.0;编程语言:C语言。5详细设计#include#include#include3、ng.h>typedefstruct//结点的结构{unsignedintweight;//结点的权值unsignedintparent,lchild,rchild;}HTNode,*HuffmanTree;//动态分配数组存储哈夫曼树typedefchar**HuffmanCode;//动态分配数组存储哈夫曼编码HuffmanTreeHT;HuffmanCodeHC;intn=8;constcharmenu[]="4、1建立哈夫曼树5、""6、2查看哈夫曼编码7、""8、3树形输出哈夫曼树9、""10、4哈夫曼文件编码11、""12、5哈夫曼文件解码13、""14、6帮15、助16、""17、7退出系统18、";constcharhelpsabout[]="19、主要功能:20、""21、利用哈夫曼编码进行通信可以大大提高信道的利用率,缩短信息的传输时间,降低22、""23、传输成本。但是,这要求在发送端通过一个编码系统对待传输的数据预先编码,在接收24、""25、端将传来的数据进行译码(复原)。对于双工信道,每端都要有一个完整的编/译码系26、""27、统。本系统即是为这样的信息收发站写一个哈夫曼码的编/译系统。28、""29、30、""31、32、";voidHuffmantree();voidHuffmancode();voidpreorder();voi33、dstringcopy();intmin();voidselect();voiddecode();voidencode();voidint_huffmantree();voidprint_end();voidprint_title();voidprint_menu();voidprint_helpabout();voidprint_huffmancode();voidprint_tree();//------------------先序遍历----------------------------------------------------voidpreor34、der(introot,intdepth){inti;for(i=1;i<=depth;i++)printf("");if(depth!=0)printf("└");elseprintf("");printf("%d",HT[root].weight,depth);if(root<=n)printf(":%s",HC[root]);//依次输出哈夫曼编码elseprintf("");if(HT[root].lchild!=0){depth++;preorder(HT[root].lchild,depth);}if(HT[root].rchild!=0)35、{preorder(HT[root].rchild,depth);}}//--------------字符串拷贝函数----------------------------------------------------voidstringcopy(char*strDest,char*strSrc){char*strDestCopy=strDest;if(!(strDest&&strSrc))printf("ERROR!");while((*strDest++=*strSrc++)!=' ');}//--------返回哈夫曼树t的前i个结点中权值最小的树的36、根结点序号,函数select()调用-
3、ng.h>typedefstruct//结点的结构{unsignedintweight;//结点的权值unsignedintparent,lchild,rchild;}HTNode,*HuffmanTree;//动态分配数组存储哈夫曼树typedefchar**HuffmanCode;//动态分配数组存储哈夫曼编码HuffmanTreeHT;HuffmanCodeHC;intn=8;constcharmenu[]="
4、1建立哈夫曼树
5、""
6、2查看哈夫曼编码
7、""
8、3树形输出哈夫曼树
9、""
10、4哈夫曼文件编码
11、""
12、5哈夫曼文件解码
13、""
14、6帮
15、助
16、""
17、7退出系统
18、";constcharhelpsabout[]="
19、主要功能:
20、""
21、利用哈夫曼编码进行通信可以大大提高信道的利用率,缩短信息的传输时间,降低
22、""
23、传输成本。但是,这要求在发送端通过一个编码系统对待传输的数据预先编码,在接收
24、""
25、端将传来的数据进行译码(复原)。对于双工信道,每端都要有一个完整的编/译码系
26、""
27、统。本系统即是为这样的信息收发站写一个哈夫曼码的编/译系统。
28、""
29、
30、""
31、
32、";voidHuffmantree();voidHuffmancode();voidpreorder();voi
33、dstringcopy();intmin();voidselect();voiddecode();voidencode();voidint_huffmantree();voidprint_end();voidprint_title();voidprint_menu();voidprint_helpabout();voidprint_huffmancode();voidprint_tree();//------------------先序遍历----------------------------------------------------voidpreor
34、der(introot,intdepth){inti;for(i=1;i<=depth;i++)printf("");if(depth!=0)printf("└");elseprintf("");printf("%d",HT[root].weight,depth);if(root<=n)printf(":%s",HC[root]);//依次输出哈夫曼编码elseprintf("");if(HT[root].lchild!=0){depth++;preorder(HT[root].lchild,depth);}if(HT[root].rchild!=0)
35、{preorder(HT[root].rchild,depth);}}//--------------字符串拷贝函数----------------------------------------------------voidstringcopy(char*strDest,char*strSrc){char*strDestCopy=strDest;if(!(strDest&&strSrc))printf("ERROR!");while((*strDest++=*strSrc++)!=' ');}//--------返回哈夫曼树t的前i个结点中权值最小的树的
36、根结点序号,函数select()调用-
此文档下载收益归作者所有