社区
C语言
帖子详情
【求助】数据结构课程设计题(c语言)编程实现用哈夫曼编码实现文本文件的编码(压缩)与解码(解压缩)
robinsc2
2012-06-27 02:50:11
功能要求:
1、读取文件
2、显示哈夫曼编码
3、压缩源文件
4、解压缩
5、显示压缩前后两个文件的大小和解压缩后的文件
6、退出
...全文
510
2
打赏
收藏
【求助】数据结构课程设计题(c语言)编程实现用哈夫曼编码实现文本文件的编码(压缩)与解码(解压缩)
功能要求: 1、读取文件 2、显示哈夫曼编码 3、压缩源文件 4、解压缩 5、显示压缩前后两个文件的大小和解压缩后的文件 6、退出
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
会飞的闪电狮子
2012-06-27
打赏
举报
回复
前段时间没事干,做了个玩,这个工具基本上没啥用,压缩比例受文档内容限制很大,压缩比例也不理想
W170532934
2012-06-27
打赏
举报
回复
去看《程序员实用算法》里面有现成的。
哈夫曼
编码
的 C 语言
实现
哈夫曼
编码
是一种无损的高效的
压缩
方法。对
文本文件
进行
哈夫曼
编码
,使用计算信源熵打开一个文件进行概率计算,然后将输出的 submit.txt 文件用
哈夫曼
编码
打开,之后就会对
文本文件
中出现的字符进行
哈夫曼
编码
。
哈夫曼
编码
与
解码
(
C语言
实现
)
NULL 博文链接:https://touch-2011.iteye.com/blog/1058800
基于
哈夫曼
编码
的文件
压缩
解压程序的
C语言
实现
利用无失真信源
编码
方法中的
哈夫曼
编码
进行程序设计实践,
实现
对文件的
压缩
与解压操作。
C语言
实现
哈夫曼
编码
压缩
和解压各种文件
实验目的:理解哈弗曼信源
编码
算法,并能应用于文件
压缩
中。 实验内容:写出程序,利用哈弗曼
编码
实现
对文件的
压缩
,并能解压文件。 实验步骤: 1、
压缩
(1) 统计原始文件中各字节出现的概率(次数); (2) 采用哈弗曼算法对各字节进行
编码
,建立哈弗曼对照表; a) 构造二叉树 b)
编码
(3) 依次读取原始文件的每个字节,查找其对应的哈弗曼
编码
,将这些位写入到
压缩
文件中(注意:要凑够8位二进制才写入到文件中)。 (4) 将原始文件中各字节及出现的次数也写入到
压缩
文件中。 2、解压 (1) 从
压缩
文件中获得原始文件各字节及出现的次数,并根据此构造哈弗曼对照表; (2) 将
压缩
文件中对应
c语言
实现
哈夫曼
编码
c语言
实现
哈夫曼
编码
,并求平均码长
c语言
实现
哈夫曼
编码
,并求平均码长
C语言
70,022
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章