哈夫曼编译码器课程设计报告完整版_第1页
哈夫曼编译码器课程设计报告完整版_第2页
哈夫曼编译码器课程设计报告完整版_第3页
哈夫曼编译码器课程设计报告完整版_第4页
哈夫曼编译码器课程设计报告完整版_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、哈夫曼编译码器课 程设计报告完整版XXX学院本科数据结构课程设计总结报告设计题目:实验一、哈夫曼编/译码器学生姓名:XXX系别:XXX专业:XXX班级:XXX学号:XXX指导教师:XXX XXX6月21日xxx学院课程设计任务书题目一、赫夫曼编译码器专业、班级xxx学号 xxx 姓名 xxx主要内容、基本要求、主要参考资料等:主要内容利用哈夫曼编码进行信息通信可大大提高信道利用率,缩短信息 传输时间,降低传输成本。要求在发送端经过一个编码系统对待 传数据预先编码;在接收端将传来的数据进行译码(复原)。对 于双工信道(既能够双向传输信息的信道),每端都需要一个完 整的编/译码系统。试为这样的信息

2、收发站写一个哈夫曼的编/译 码系统。基本要求系统应具有以下功能:(1)C:编码(Coding)。对文件tobetrans中的正文进行编码, 然后将结果存入文件codefile中,将以此建好的哈夫曼树存入文 件 HuffmanTree 中(2)D :解码(Decoding)。利用已建好的哈夫 曼树将文件 codefile中的代码进行译码,结果存入textfile中。(3)P:打印代码文件(Print)。将文件codefile以紧凑格式显 示在终端上,每行50个代码。同时将此字符形式的编码文件写入 文件 codeprint 中。(4) T:打印哈夫曼树(Tree Printing)。将已在内存中的

3、哈夫曼 树以直观的方式(树或凹入表形式)显示在终端上,同时将此字 符形式的哈夫曼树写入文件treeprint中。3.参考资料:数据结构(C语言版)严蔚敏、吴伟民编著;数据结构标准教程胡超、闫宝玉编著完成期限:6月21日指导教师签名:课程负责人签名: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)。将已在内存

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论