文件名称:
C语言实现哈夫曼编码压缩和解压各种文件
开发工具:
文件大小: 12kb
下载次数: 0
上传时间: 2020-11-19
详细说明:实验目的:理解哈弗曼信源编码算法,并能应用于文件压缩中。
实验内容:写出程序,利用哈弗曼编码实现对文件的压缩,并能解压文件。
实验步骤:
1、压缩
(1) 统计原始文件中各字节出现的概率(次数);
(2) 采用哈弗曼算法对各字节进行编码,建立哈弗曼对照表;
a) 构造二叉树
b) 编码
(3) 依次读取原始文件的每个字节,查找其对应的哈弗曼编码,将这些位写入到压缩文件中(注意:要凑够8位二进制才写入到文件中)。
(4) 将原始文件中各字节及出现的次数也写入到压缩文件中。
2、解压
(1) 从压缩文件中获得原始文件各字节及出现的次数,并根据此构造哈弗曼对照表;
(2) 将压缩文件中对应
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.