原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2009级《数据结构》课程设计
[实验目的培养学生综合运用所学理论知识求解问题的能力和协作精神。实验原理针对相对复杂问题，数据结构、算法和相关数学知识，给出解决问题的方案，应用相关的数据结构和算法知识设计并编写代码，给出测试数据和测试方案，完成上机测试和运行结果分析。停车场管理系统
综合运用数据结构知识，掌握提高。设计一个停车场管理系统，模拟停车场的运作。
停车场；
如下数据项：汽车到达离去汽车；
车辆到达，汽车的停车位置；离去，输出汽车在停车场内停留的时间和应交纳的费用。
该停车场统计每天到达离开的车次，停车总时数、每天停车等。
/译码器
[实验目的]
综合运用数据结构知识，掌握提高。ASCII编码从文件中读入任意一篇英文短文文件为ASCII编码）；
统计不同字符在文章中出现的频率（空格、换行、标点等也按字符处理）；
根据字符频率构造哈夫曼树，并给出每个字符的哈夫曼编码；
哈夫曼树哈夫曼编码；用哈夫曼编码来存储文件，并和输入文本文件大小进行比较，计算文件压缩率；
，文件为ASCII编码文件至少含3000个字符
《数据结构》课程设计报告 姓名 学号 200 级 班 组 实验室： 提交日期 成绩 指导教师 问题解析（对问题的分析、解题思路与解题方法）：
通过对题目的仔细阅读,完成题设要求主要需要分成以下几个步骤:
1. 统计所压缩文件的字符频率分布。
2. 根据字符频率分布构造哈夫曼树。
3. 利用哈夫曼树对该文件进行逐个字节的编码，把编码每8位转换成一个字节写入新的文件，最后不够8位的补0充满8位写入文件，并得到一个有效位数；
4. 重新定位那个预留的位置，把有效位数存在这个位置。
解压缩需要的步骤为：
1. 打开要解压的程序，读出储存的哈夫曼表的信息，生成哈夫曼表。
2. 然后逐个字节进行读取，把0－255的十进制整数转化为二进制数，在生成的哈夫曼表中进行查询，进行解码，最后处理有效位数不满8位的字节。
以上是主要的模块及其基本功能，基本都单独设为函数，通过参数来传递信息
任务分工及进度计划：
第一日完成生成哈夫曼树；
第二日完成哈夫曼编码，生成压缩文件； 第三日完成对压缩文件的解压； 数据结构选择（包括改进或给出）、算法设计：
（1）构造Hufffman树的方法—Hufffman算法
构造Huffman树步骤：
根据统计出的字符的n个权值{w1,w2,……wn}，构造n棵只有根结点的二叉树，令起权值为wj。
在森林中选取两棵根结点权值最小的树作左右子树，构造一棵新的二叉树，置新二叉树根结点权值为其左右子树根结点权值之和。
在森林中删除这两棵树，同时将新得到的二叉树加入森林中。
重复上述两步，直到只含一棵树为止，这棵树即哈夫曼树。
（2）Huffman编码：数据通信用的二进制编码
编码：根据字符出现频率构造Huffman树，然后将树中结点引向其左孩子的分支标“0”，引向其右孩子的分支标“1”；每个字符的编码即为从根到每个叶子的路径上得到的0、1序列。
编程与程序清单 测试方法、测试数据与测试结果 程序的使用说明 总结
（对程序进行分析、评价运行效果，总结遇到的问题及解决办法）
文档评论（0）