哈夫曼编译码器课程设计报告.pdf

...

***学院本科

数据构造课程设计总结报告

设计题目：实验一、哈夫曼编/译码器

学生：***

系别：***

专业：***

班级：***

学号：***

指导教师：******

2021年6月21日

***学院

课程设计任务书

题目一、赫夫曼编译码器

专业、班级***

********

主要容、根本要求、主要参考资料等：

1.主要容

利用哈夫曼编码进展信息通信可大大提高信道利用率，缩短信息传输时间，降低

传输本钱。要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传

来的数据进展译码〔复原〕。对于双工信道〔既可以双向传输信息的信道〕，每端

都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码

系统。

2.根本要求

系统应具有以下功能：

〔1〕C：编码〔Coding〕。对文件tobetrans中的正文进展编码，然后将结果存

.word.…

-

入文件codefile中，将以此建好的哈夫曼树存入文件HuffmanTree中

〔2〕D：解码〔Decoding〕。利用已建好的哈夫曼树将文件codefile中的代码进

展译码，结果存入te*tfile中。

〔3〕P：打印代码文件〔Print〕。将文件codefile以紧凑格式显示在终端上，

每行50个代码。同时将此字符形式的编码文件写入文件codeprint中。

〔4〕T：打印哈夫曼树〔TreePrinting〕。将已在存中的哈夫曼树以直观的方式

〔树或凹入表形式〕显示在终端上，同时将此字符形式的哈夫曼树写入文件

treeprint中。

3.参考资料：数据构造〔C语言版〕严蔚敏、吴伟民编著；

数据构造标准教程胡超、闫宝玉编著

完成期限：2021年6月21日

指导教师签名：

课程负责人签名：

2021年6月21日

一、设计题目〔任选其一〕

实验一、哈夫曼编/译码器

二、实验目的

1稳固和加深对数据构造的理解，提高综合运用本课程所学知识的能力；

2深化对算法课程中根本概念、理论和方法的理解；

3稳固构造赫夫曼树的算法；

4设计试验用程序实验赫夫曼树的构造。

三、运行环境〔软、硬件环境〕

Windows*psp3，VisualC++6.0英文版

四、算法设计的思想

〔1〕初始化赫夫曼树，输入文件tobetrans.t*t中各字符及其权值，并保存于

hfmtree.t*t文件中

〔2〕编码〔Coding〕。对文件tobetrans中的正文进展编码，然后将结果存入文

件codefile中

〔3〕D：解码〔Decoding〕。利用已建好的哈夫曼树将文件codefile中的代码进

展译码，结果存入te*tfile中。

.z

-

〔4〕P：打印代码文件〔Print〕。将文件codefile以紧凑格式显示在终端上，

每行50个代码。同时将此字符形式的编码文件写入文件codeprint中。

〔5〕T：打印哈夫曼树〔Tree