《哈夫曼编码译码课程设计》报告

《哈夫曼编码译码课程设计》报告

ID:47428855

大小:1.63 MB

页数:30页

时间:2020-01-11

《哈夫曼编码译码课程设计》报告_第页
预览图正在加载中,预计需要20秒,请耐心等待
资源描述:

《《哈夫曼编码译码课程设计》报告》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、计算机与信息工程系《实践环节名称》报告专业:计算机科学与技术班级:********学号:*********姓名:杨明英报告完成日期:2011/6/10指导教师:***评语:成绩:批阅教师签名:批阅时间:目录1.问题描述……………………………………………………………12.基本要求……………………………………………………………13.数据结构……………………………………………………………14.总体设计……………………………………………………………15.详细设计……………………………………………………………25.1主函数voidmain()………………

2、………………………………………25.2建立文件voidjianliwenjian()…………………………………………35.3输入原文voidluruyuanwen()…………………………………………45.4创建哈夫曼树voidchuangjian()………………………………………55.5编码voidbianma()……………………………………………………65.6对哈夫曼码译码voidyiwen()…………………………………………75.7保存译文voidbaocunyiwen()……………………………………………85.8输出原文voidduquy

3、uanwen()…………………………………………95.9输出原文编码voidduqubianma()…………………………………………105.10输出译文voidduquyiwen()……………………………………………116.测试与调试…………………………………………………………117.源程序清单…………………………………………………………88.实验心得……………………………………………………………281.问题描述打开一篇英文文章,统计该文章中每个字符出现的次数,然后以它们作为权值,设计一个哈夫曼编/译码系统。2.基本要求以每个字符出现的次数为权

4、值,建立哈夫曼树,求出哈夫曼编码,对文件yuanwen中的正文进行编码,将结果存到文件yiwen中,再对文件yiwen中的代码进行译码,结果存到textfile中。3.数据结构charCH[N];//记录原文字符数组charYW[N];//记录译文字符数组typedefchar*Hcode[m+1];//存放哈夫曼字符编码串的头指针的数组typedefstruct{chara;intnum;}dangenode;//记录单个字符的类别和出现的次数typedefstruct{dangenodeb[m];inttag;}jilunode;//统计原

5、文出现的字符种类和数量typedefstructnode//静态三叉的哈夫曼树的定义{intweight;//结点的权值intparent;//双亲的下标intLchild;//左孩子结点的下标intRchild;//右孩子结点的下标}htnode,hn[M+1];//hn是结构数组类型,0号单元不用4.总体设计功能函数模块划分voidmain()//主函数voidjianliwenjian()//建立存储原文的文件yuanwenvoidluruyuanwen()//通过程序录入原文到文件yuanwen中voidmin_2(hnht,intn,

6、int*tag1,int*tag2)//选择权值较小的两个结点voidchuangjian(jilunode*jilu,hnht)//建立哈夫曼树voidbianma(jilunode*jilu,hnht,Hcodehc,intn)//对原文进行编码voidbianmabaocun(Hcodehc,jilunode*jilu)//保存编码在文件yiwen中voidyiwen(Hcodehc,jilunode*jilu)//读取yiwen中的编码,并将其翻译为原文voidbaocunyiwen()//将翻译的译文保存到文件textfile中voi

7、dduqubianma()//在编码文件yiwen中读取编码voidduquyiwen()//从文件textfile中读取译文281.详细设计1.1主函数voidmain()开始Inttep=1;Ntep=1Ya=1NYNa=2Yjianliwenjian();NYa=3luruyuanwen();NYc=1chuangjian(jilu,humtree);Na=4Nc=1YYtep=0;Nbianma(jilu,humtree,hc,jilu->tag);hc,jilu);Yyiwen(hc,jilu);tep=0;a=5system("cl

8、s");YNa=6duquyuanwen();Bianmabaocun(hc,jiolu);system("cls");break;Ybaocunyi

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。