数据结构课程设计_哈夫曼树
19页1、 . 课 程 设 计课程设计名称: 数据结构课程设计 专 业 班 级 :学 生 姓 名 :学号 :指 导 教 师 : 磊 课程设计时间: 计算机类 专业课程设计任务书学生专业班级学号题 目哈夫曼树编/译码系统课题性质A课题来源D指导教师磊同组无主要容1. 学习掌握并熟练运用C语言进行程序设计,2.针对具体应用问题,选择、设计和实现合适的抽象数据类型;3.进行整体设计使各个函数之间紧密联系起来;任务要求1.综合运用和融化所学理论知识,提高分析和解决实际问题的能力,达到培养良好程序设计能力和习惯的目的,为开发满足问题要求的小型应用软件奠定基础,达到软件工程的综合性基础训练的目的。,2.完成需求分析报告,报告中对关键部分给出图表说明。要求格式规,工作量饱满。参考文献C语言程序设计(第三版)谭浩强 清华大学C Primer Plus(第5版) Stephenprata 人民邮电 审查意见指导教师签字:教研室主任签字: 年 月 日 / 目录目录11需求分析21.1系统介绍21.2程序的输入和输出21.3程序要达到的功能21.4调试过程介绍22概要设计32.1数据结构设计32.2系统模块设计33详
2、细设计44系统演示124.1主界面124.2数据录入124.3翻译短文134.4反译编码134.5打印文件编码144.6打印哈夫曼树145运行环境156课程心得总结16参考文献;161需求分析1.1系统介绍利用Huffman编码进行通信可以大大提高信道利用率缩短信息传输时间,降低传输成本,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编译码系统。此程序就是为这样的信息收发站写一个Huffman码的编译码系统。1.2程序的输入和输出从终端读入字符集大小n,以及n个字符及各个字符的权值,建立赫夫曼树,并将它存储到文件hfmTree中;利用已建好的赫夫曼树将文件中的字符编码,如果赫夫曼树不在存中,则从文件hfmTree中读取到存;将译得的代码存到文件CodeFile中;利用已建好的赫夫曼树对CodeFile中的代码进行译码,将结果存入文件TextFile中;最后将已在存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。1.3程序
3、要达到的功能用户可以利用菜单根据自己的需要来选择要进行编码或是译码,并将转换好的字符或编码以文件的形式存到相应的文件里面。1.4调试过程介绍(l)利用教材中的数据调试程序。(2)用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:THIS PROGRAM IS MY FAVORITE。字符ABCDEFGHIJKLMNOPQRSTUVWXYZ频度18664132232103211547571532205763151485180238181161选择2,输入THIS PROGRAM IS MY FAVORITE,屏幕上显示01010同时文件codefile里面也出现相应的代码选择3,从codefile中调入代码,终端显示THIS PROGRAM IS MY FAVORITE,并且文件textfile中也相应的存入了这段话。选择4,文件CodeFile以紧凑格式显示在终端上。选择5,将已在存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。选择其他的数字,将出现出错提示,并重新回到选择菜单。2概要设计2
《数据结构课程设计_哈夫曼树》由会员M****1分享,可在线阅读,更多相关《数据结构课程设计_哈夫曼树》请在金锄头文库上搜索。
“永恒的母亲”母亲节演讲稿范文
申论万能开头以及结尾
物流运输合同2020
衬砌渠道项目划分表
《金融企业财务快报》编报说明
关于高校生演讲稿模板汇总5篇
300亩家禽养殖基地项目可行性研究报告模板备案审批
小学语文五年级教案——让课堂充满快乐让生活充满阳光——《做什么事最快乐》教学及思考
河南省项城市第一初级中学七年级历史上册第3课开元盛世导学案无答案人教新课标版
2022银行工作心得体会集合六篇
跨河索道施工方案
氩弧焊安全技术操作规程
广州二模地理
2020年高中英语Module5ATripAlongtheThreeGorges单元质量评估检测卷五外研版必修4
新人教版五年级语文选词填空专项练习
生产部员工年度绩效评价表
旅游行业人力资源薪酬设计调查报告
如果我有魔法棒
三八妇女节活动方案例文
办公室内务管理制度
2022-09-02 14页
2023-06-07 7页
2023-09-01 5页
2023-11-14 14页
2024-02-04 17页
2023-06-02 4页
2022-12-07 2页
2023-03-28 6页
2022-09-13 63页
2023-11-21 30页