- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
以铜为镜,可以正衣冠;以古为镜,可以知兴替;以人为镜,可以明得失。——《旧唐书·魏征列传》
《数据结构》实验报告
班级:学号:姓名:
E-mail:*****************日期:2011年11月22日
◎实验题目:哈夫曼编/译码器
◎实验目的:设计合适的数据结构,熟悉二叉树的构造、遍历,并了解用哈夫曼
树解决字符变长编码问题。。
◎实验内容:通过算法实现,构造合适的数据结构,通过程序界面输入任意一段
字符,通过哈夫曼树的建立与遍历实现将字符按权值编成不等长的0、1代码,
将输入的字符转换成0、1代码并将0、1代码转化回字符,在这些过程中,将所
有的转化的输出保存在指定的文件中。
一、需求分析
1.本程序演示中,输入的字符串长度是未知的,通过计算权值的函数计算字符
串的长度与权值。
2.演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信
息”之后,由用户在键盘上输入相应数据。
3.程序执行的命令包括:
(1)输入字符串并计算权值;(2)寻找权值最小的两个结点;(3)构建哈
夫曼树并编码;(4)将字符文件转换为代码文件;(5)将代码文件转换为
字符文件;(6)输出文件程序;(7)结束。
4、测试数据:
输入字符串为:sadoijjoiwejmdodocnovikisdujvkmdcsbbyhadsnjsfbhavd
字符编码为:
s:00
a:0110
d:101
o:001
i:1100
j:010
w:111100
e:111101
m:10011
c:11010
n:11011
v:0111
k:11100
u:111110
b:1000
y:111111
h:11101
f:10010
代码为:
常将有日思无日,莫待无时思有时。——《增广贤文》
吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》
00001101010011100010010001110011110011110101010011101001101001110
10110110010111110011100110000010111111001001111110010011101110100
00100010001111111110101101010001101101000010010100011101011001111
01
二、概要设计
为实现上述算法,选择循环单链表为本程序的存储结构。
1、基本操作:
Creat_message()
操作结果:通过输入字符串,构造文本文件
Calculate()
初始条件:文本文件已存在
操作结果:计算文本文件中各字符的权值
select()
初始条件:文本文件已存在,并且文件中各字符的权值已求出
操作结果:筛选出所有字符中权值最小的两个字符
HuffmanCoding()
初始条件:文本文件已存在
操作结果:构建哈夫曼树并编码
Transform()
初始条件:哈夫曼树已存在,并且文件已编码
操作结果:将字符文件翻译成代码文件
您可能关注的文档
最近下载
- SENNHEISER森海塞尔促销促销MOMENTUM True Wireless 2使用说明书使用说明 MOMENTUM True Wireless 2.pdf
- 艾梅乙防治知识培训课件.pptx
- 乘用车甲醇燃料发动机油-2023标准.pdf
- 公共关系学模拟题三及答案.pdf VIP
- 2025届广东省广州市高三语文调研测试(零模)多篇作文汇编:“实用与审美”“手工制品重新受到人们的青睐”.docx
- 河道治理有关工程监理规划.doc
- 信管家指标公式源码博易大师指标博易大师期货软件指标准确率百分百指标.doc
- 汽车巡航控制系统(ccs)的设计.doc
- 2024年10月 高等教育自学考试 真题 生产运作与管理 14199.pdf VIP
- 污水沉井及顶管专项施工方案.pdf
文档评论(0)