积分商城

最新搜索： ispLEVER ESAM sonar STM8S003 BRIGHTEK 电解电容封装库
您现在的位置是：首页 > 技术资料 > huffman编码与解码实现文件压缩与解压缩
推荐星级：
  • 1
  • 2
  • 3
  • 4
  • 5

huffman编码与解码实现文件压缩与解压缩

更新时间：2020-10-11 15:03:17 大小：1M 上传用户：xuzhen1查看TA发布的资源 标签：huffman编码解码 下载积分：0分 评价赚积分 （如何评价?） 打赏 收藏 评论(0) 举报

资料介绍

采用哈夫曼编码思想
实现文件的压缩和解压缩功能，并提供压缩前后的占用空间之比、问题分析和任务定义
1.1实验任务
采用哈夫曼编码思想实现文件的压缩和解压缩功能，并提供压缩前后的占用空间之比。要求（1）压缩原文件的规模应不小于5K。（2）提供解压缩后文件与原文件的相同性比较功能。
1.2问题分析
本实验是利用哈夫曼编码思想，设计对一个文本文件中的字符进行哈夫曼编码，生成编码文件（压缩文件）：反过来，可将一个压缩文件译码还原为一个文本文件（bx）。要解决以上问题，需从以下儿个方面着手
（1）如何读入待压缩的文本文件，统计文本文件中各字符的频数及出现的字符个数
（2）如何构造 huffman树，进行 huffman编码，生成压缩文件（后缀名tt）
（3）如何读入待解压的压缩文件名，并利用相应的哈夫曼树及压缩文件中的二进制码将编码序列译码，对文件进行解压，生成解压文件（后缀名为.txt）；

（4）如何提供提供压缩前后的占用空间之比1.3输入、输出数据的形式、值的范围，算法（程序）所能达到的功能本实验的数据主要是以字符型为主，还有一些自定义的整形和浮点型变量，该实验室对文件进行压缩和解压（被压缩文件容量要求大于>5KB），通过该算法程序可以大致上满足实验所要求的功能，即压缩原文件的规模不小于5KB，提供了压缩后的文件与原文件的压缩比例，也即提供了性能比较功能14测试用的数据
本实验的数据是通过读入一个名为 huffman.txt的文本文档，文档中内容为字符型数据。
所测试的部分数据：

部分文件列表

文件名 大小
huffman编码与解码实现文件压缩与解压缩.pdf 1M

【关注视频号领20积分】   【关注公众号立即送20积分】

相关下载

全部评论(0)

暂无评论
评论赚积分>>

上传资源 上传优质资源有赏金

热门标签

更多>>

最新上传

  • 打赏
  • 30日榜单

热门下载

推荐下载

本站上的所有资源均为源于网上收集或者由用户自行上传，仅供学习和研究使用，无任何商业目的，版权归原作如有侵权，请 来信指出，本站将立即改正。

ICP许可证号：京ICP证070360号     21IC电子网 2000- 版权所有

京ICP备11013301号

京公网安备 11010802024343号