- 1、本文档共30页,可阅读全部内容。
- 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() 打印功能函数:输出哈夫曼树以及对应的编码。
七、源代码
////
您可能关注的文档
- 《管理系统中计算机应用》复习题.doc
- 《欧洲文明概论》期末考试答案.doc
- 《液压系统设计》课程设计.doc
- MODBUS-通讯协议在产品中的应用框架V2.0.doc
- TVT-90SH桌式PLC训练装置实验.docx
- 避暑山庄办公楼施工组织设计.doc
- 当代世界经济与政治第一次作业.doc
- 概率论与数理统计第四版-课后习题答案-盛骤--浙江大学 - 副本.doc
- 高中物理经典计算题(八十二道).doc
- 化工制图绪论课件与教案-高等大学版.doc
- 第六单元名著导读《钢铁是怎样炼成的》导学导练课件-2023-2024学年统编版语文八年级下册.pptx
- 第十二单元核心素养测评课件-2023-2024学年九年级化学人教版下册.pptx
- 电流与电压和电阻的关系说课(1) --2023-2024学年人教版 九年级物理上学期.pptx
- 第4单元 世界音乐之窗——拉丁美洲音乐 《玛丽安》 课件 2023—2024学年粤教版初中音乐八年级下册 -.pptx
- 第12课 智能预测出行方式 课件 -2023-—2024学年浙教版(2023)初中信息技术九年级全册 .pptx
- 鲁教版初中信息科技《计数循环我在行 》课件.pptx
- 复习-Python初中信息技术.pptx
- 山西省大同市2023-2024学年八年级下学期期中语文试题(含解析).pdf
- 2024届四川省成都市实验外国语学校高三下学期三模物理试题(含答案).pdf
- 2024年广东省广州市第六中学中考一模语文试题(解析版).pdf
文档评论(0)