内容发布更新时间 : 2024/11/1 7:36:42星期一 下面是文章的全部内容请认真阅读。
哈弗曼编码译码器
专 业 班 级 :XXXX 学 号 :XXXX 姓 名 :XXXX 指 导 教 师 :XXXX 课程设计时间:XXXX
计算机专业 数据结构 课程设计任务书
学生姓名 题 目 课题性质 指导教师 设计一个哈弗曼编码译码器,实现哈夫曼树的建立,树形输出,编码和解码。 主要内容 XXXX 专业班级 XXXX 学号 XXXX 哈弗曼编码译码器 工程设计 XXXX 课题来源 同组姓名 XXXX XXXX 1.研究哈弗曼树的数据存储方式 2.实现哈弗曼编码译码器的主要算法 任务要求 3.分析算法的运行效率 4.具有良好的运行界面 5.算法具有良好的健壮性 6.按要求撰写课程设计报告和设计总结。 参考文献 1.《数据结构(C语言版)》,严蔚敏、吴伟民,清华大学出版社,1997. 审查意见 指导教师签字: 教研室主任签字: 年 月 日
1 需求分析
设计一个哈弗曼编码译码器,实现哈夫曼树的建立,树形输出,编码和解码。 2 概要设计
建立哈夫曼树 查看哈夫曼编码 树形输出哈夫哈夫曼文件编码 哈夫曼文件解码帮助退出系统 main
3 运行环境(软、硬件环境)
1) 硬件:PC机
2) 操作系统:Windows 2000/XP/2003 3) 编译环境:Visual C++6.0
4 开发工具和编程语言
开发工具:VISCALL c++6.0; 编程语言:C语言。
5 详细设计
#include
typedef struct // 结点的结构 { unsigned int weight; // 结点的权值
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree; // 动态分配数组存储哈夫曼树
typedef char **HuffmanCode; // 动态分配数组存储哈夫曼编码 HuffmanTree HT; HuffmanCode HC; int n=8; const char menu[]=
\
建
立
哈
夫
曼
树
|\\n\ |\\n\ |\\n\ |\\n\ |\\n\ |\\n\
\
查
看
哈
夫
曼
编
码
\树形输出哈夫曼树
\哈夫曼文件编码
\哈夫曼文件解码
\帮助
\|\\n\
退出系统
const char helpsabout[]=
\
主
要
功
能
|\\n\
:
\利用哈夫曼编码进行通信可以大大提高信道的利用率,缩短信息的传输时间,降低 |\\n\
\传输成本。但是,这要求在发送端通过一个编码系统对待传输的数据预先编码,在接收 |\\n\
\端将传来的数据进行译码(复原)。对于双工信道,每端都要有一个完整的编/译码系 |\\n\ |\\n\ |\\n\
\统。本系统即是为这样的信息收发站写一个哈夫曼码的编/译系统。
\
\
void Huffmantree(); void Huffmancode();