【求助】数据结构课程设计题(c语言)编程实现用哈夫曼编码实现文本文件的编码(压缩)与解码（解压缩）

robinsc2 2012-06-27 02:50:11

功能要求：
1、读取文件
2、显示哈夫曼编码
3、压缩源文件
4、解压缩
5、显示压缩前后两个文件的大小和解压缩后的文件
6、退出

...全文

510 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

会飞的闪电狮子 2012-06-27

打赏
举报

回复

前段时间没事干，做了个玩，这个工具基本上没啥用，压缩比例受文档内容限制很大，压缩比例也不理想

W170532934 2012-06-27

打赏
举报

回复

去看《程序员实用算法》里面有现成的。

哈夫曼编码是一种无损的高效的压缩方法。对文本文件进行哈夫曼编码，使用计算信源熵打开一个文件进行概率计算，然后将输出的 submit.txt 文件用哈夫曼编码打开，之后就会对文本文件中出现的字符进行哈夫曼编码。

NULL 博文链接：https://touch-2011.iteye.com/blog/1058800

利用无失真信源编码方法中的哈夫曼编码进行程序设计实践，实现对文件的压缩与解压操作。

实验目的：理解哈弗曼信源编码算法，并能应用于文件压缩中。实验内容：写出程序，利用哈弗曼编码实现对文件的压缩，并能解压文件。实验步骤： 1、压缩（1）统计原始文件中各字节出现的概率（次数）；（2）采用哈弗曼算法对各字节进行编码，建立哈弗曼对照表； a) 构造二叉树 b) 编码（3）依次读取原始文件的每个字节，查找其对应的哈弗曼编码，将这些位写入到压缩文件中（注意：要凑够8位二进制才写入到文件中）。（4）将原始文件中各字节及出现的次数也写入到压缩文件中。 2、解压（1）从压缩文件中获得原始文件各字节及出现的次数，并根据此构造哈弗曼对照表; （2）将压缩文件中对应

c语言实现哈夫曼编码，并求平均码长 c语言实现哈夫曼编码，并求平均码长

70,022

社区成员

243,263

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章