下载 >  开发技术 >  C++ > 哈夫曼树实现文件压缩和解压(源程序+实验报告)

哈夫曼树实现文件压缩和解压(源程序+实验报告) 评分:

综合实验: 1. 问题描述 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个哈夫曼码的编/译码系统。 2. 基本要求 一个完整的系统应具有以下功能: (1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 (2) E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然 后将结果存入文件CodeFile中。 (3) D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件Textfile中。 (4) P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 (5) T:印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint 中。 3. 测试数据 用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“THIS PROGRAME IS MY FAVORITE”。 字符 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1
...展开详情收缩
2012-12-02 上传大小:140KB
分享
收藏 (9) 举报

评论 共17条

baidu_39623679 还可以,比较全
2017-12-02
回复
ggglivw 不好用,虽然是c++,代码质量不高
2017-03-08
回复
cymycs 可惜不是C的
2016-03-04
回复
jaina_proudmoore 一般般吧,没有什么大作用
2015-11-20
回复
cuglhzabc 说的比较清晰,对初学者了解哈夫曼基本原理很有帮助
2015-09-27
回复
shjowhut 还可以,是我需要的,只是下载后还需要再修改一下,不能直接用
2015-05-25
回复
imlcb 思路很清晰,不错!
2014-12-13
回复
u011593737 还可以,部分代码有帮助
2014-11-15
回复
u013343401 写的很全,很有用户!
2014-07-11
回复
qi15637293252 不错,但是我想要的是C语言编写的代码,不过还可以,只要改改就可以!
2014-05-30
回复
哈夫曼树以及文件压缩的实现
哈夫曼树实现文件压缩与解压缩
小项目-文件压缩(哈夫曼树)
基于哈夫曼树的文件压缩
哈夫曼树实现文件的压缩与解压缩
利用哈夫曼树实现文件压缩
课程设计哈夫曼树文件的压缩
文件压缩(哈夫曼树)
【项目】哈夫曼树的应用:文件压缩
用哈夫曼树实现的文件压缩与解压,但是解压结果不正确,有人能帮我看看吗
哈夫曼树实现文件压缩

使用小顶堆,哈夫曼树,实现一个简单的文件压缩程序

立即下载
利用哈夫曼树进行文件压缩
Java实现哈夫曼树和哈夫曼压缩
文件压缩与解压缩(哈夫曼编码压缩方式)
利用哈夫曼树实现文件压缩和解压缩
哈夫曼树的压缩问题
哈夫曼树实现压缩解压

程序是用VC++6.0编译完成的,可以完成对任意文件的压缩解压(为方便寻找,压缩出的文件与待压缩文件在同一文件夹中),但压缩文件夹还不可以,另外该程序还能打印出压缩时所建立的哈夫曼树及哈夫曼编码。

立即下载
用Huffman树实现文件压缩与解压
哈夫曼树压缩与解压算法

哈夫曼树源代码,不同于流行的算法。数据结构课程相关。

立即下载
数据结构实践课-哈夫曼树-文件的压缩解压(MFC)

数据结构实践课-哈夫曼树-文件的压缩解压(MFC)

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

哈夫曼树实现文件压缩和解压(源程序+实验报告)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: