哈夫曼编程数据结构实验报告 - CSDN文库

需积分: 10 151 浏览量更新于2023-03-16 评论收藏 106KB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

实习报告七

题目：编写一个哈夫曼码的编/译码系统

班级：计算机 030791 姓名：韩笑学号：03079020

一、需求分析

1．用户以键盘输入形式，输入要进行编码为二进制的字符组成的字符串，用 N 表示输入字符的个数，用 W 表示存放 N 个字符

的权值（N，W 均大于 0），以次构造哈夫曼树。同样以键盘输入的方式，输入要进行译码的二进制字符组。

2．编码时，字符组的个数由用户随时而定。译码时，输入的二进制字符组的个数也由用户随时而定。

3．编码时，提示由用户设定的字符个数个数与所实际输入的个数要一致，译码时输出的二进制字符组是与编码时输入的字符

是一致的。

二、概要设计

ADT Graph



数据对象：哈弗曼树和哈弗曼编码。

基本操作：

Select(&HT, num,&s1, &s2)

操作结果：选出  中权值最小到两个结点

void HumanCoding(&HT , &HC, *w, n)

操作结果：创建哈夫曼树及哈夫曼编码

Init(&HT , &HC, &n)

操作结果：初始化并创建哈夫曼树及哈夫曼编码

HU(&HT, &HC, &n)

操作结果：遍历哈夫曼树，将哈夫曼编码及树记录到内存中

Encod(&HT, &HC,&n)

操作结果：对文件  中的文字进行编码，然后将结果存入文本

Decod(&HT,&HC,&n)

操作结果：对文件  中的代码进行译码，然后结果存入文本 。

Print()

操作结果：印哈弗曼编码，同时写到文件  中。

Hprint(HT, head_i, deep, path)

操作结果：印哈弗曼树。



三、详细设计



!!

!"!

#$%&&

'$%()

'$%*+('$%()

+,-)

./01)

01



)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余5页未读，立即下载

评论0

bh1523

粉丝: 0
资源: 3

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈