- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
XXX学院本科
数据结构课程设计总结报告
设计题目:实验一、哈夫曼编/译码器
学生姓名:XXX
系 别:XXX
专 业:XXX
班 级:XXX
学 号:XXX
指导教师:XXX XXX
2012年 6 月 21日
xxx学院
课 程 设 计 任 务 书
题目 一、赫夫曼编译码器
专业、班级 xxx
学号 xxx 姓名 xxx
主要内容、基本要求、主要参考资料等:
1. 主要内容
利用哈夫曼编码进行信息通信可大大提高信道利用率,缩短信息传输时间,降低传输成本。要求在发送端通过一个编码系统对待传数据预先编码;在接收端将传来的数据进行译码(复原)。对于双工信道(既可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码系统。
2. 基本要求
系统应具有以下功能:
(1)C:编码(Coding)。对文件tobetrans中的正文进行编码,然后将结果存入文件codefile中,将以此建好的哈夫曼树存入文件HuffmanTree中
(2)D:解码(Decoding)。利用已建好的哈夫曼树将文件codefile中的代码进行译码,结果存入textfile中。
(3)P:打印代码文件(Print)。将文件codefile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件codeprint中。
(4)T:打印哈夫曼树(Tree Printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件treeprint中。
3. 参考资料:数据结构(C语言版) 严蔚敏、吴伟民编著;
数据结构标准教程 胡超、闫宝玉编著
完 成 期 限: 2012年6月21 日
指导教师签名:
课程负责人签名:
2012年 6月 21 日
一、设计题目(任选其一)
实验一、哈夫曼编/译码器
二、 实验目的
1巩固和加深对数据结构的理解,提高综合运用本课程所学知识的能力;
2 深化对算法课程中基本概念、理论和方法的理解;
3 巩固构造赫夫曼树的算法;
4 设计试验用程序实验赫夫曼树的构造。
三、运行环境(软、硬件环境)
Windows xp sp3,Visual C++ 6.0英文版
四、算法设计的思想
(1)初始化赫夫曼树,输入文件tobetrans.txt中各字符及其权值,并保存于hfmtree.txt文件中
(2)编码(Coding)。对文件tobetrans中的正文进行编码,然后将结果存入文件codefile中
(3)D:解码(Decoding)。利用已建好的哈夫曼树将文件codefile中的代码进行译码,结果存入textfile中。
(4)P:打印代码文件(Print)。将文件codefile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件codeprint中。
(5)T:打印哈夫曼树(Tree Printing)。将已在内存中的哈夫曼树以直观的方式显示在终端上,同时将此字符形式的哈夫曼树写入文件treeprint中。
流程图
算法设计分析
1.赫夫曼树节点的数据类型定义为:
typedef struct{ //赫夫曼树的结构体
char ch;
int weight; //权值
int parent,lchild,rchild;
} HTNode,*HuffmanTree;
2. void HuffmanCoding(HuffmanTree ,char *,int *,int);建立赫夫曼树的算法,此函数块调用了Select()函数。void select(HuffmanTree HT,int j,int *x,int *y);从已建好的赫夫曼树中选择parent为0,weight最小的两个结点。
3.利用已建好的哈夫曼树从文件hfmtree.txt中读入,对文件中的正文进行编码,然后将结果存入文件codefile.txt中。
4. coding
编码功能:对输入字符进行编码
5. Decoding
译码功能: 利用已建好的哈夫曼树将文件codefile.txt中的代码进行译码,结果存入文件textfile.txt 中。
6. Print() 打印功
您可能关注的文档
- 几何图形--立体图形和平面图形探究.ppt
- 几何综合之辅助圆的应用探究.ppt
- 几种常见的磁场(完美版)探究.ppt
- 海洋重力测量案例.ppt
- 海藻糖米饭应用案例.ppt
- 氦质谱检漏技术案例.ppt
- 哈尔滨理工大学本科计算机科学与技术专业毕业论文学案.doc
- 含铬不锈钢渣案例.ppt
- 几种常见的磁场探究.ppt
- 含油气盆地数值模拟案例.ppt
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
最近下载
- 小学数学人教版一年级下册全册教案(2022年4月修订).pdf
- 湖南省长沙市长郡中学2023-2024学年高一下学期期末考试数学试卷含答案 .pdf VIP
- 商务日语专业实训室建设方案.doc VIP
- 榫卯结构完整版本.pptx VIP
- 医学伦理与职业道德.pptx VIP
- 国开(四川)03947-汽车维修业(中级)证书培训课程-第二次形成性考核-辅导资料.docx VIP
- 2024年国开电大《建筑工程项目管理》形考任务1-2网考题库(附答案).pdf VIP
- 合肥一中2024届高三最后一卷 物理试卷(含答案)+答题卡.pdf
- 中文版 IEC 61000-4-4-2012_(1-45,92)电磁兼容性 (EMC) — 第 4-4 部分:试验和测量技术 — 电快速瞬变脉冲群抗扰度试验.doc
- 肩周炎康复护理PPT课件.pptx
文档评论(0)