用huffman编码实现对文本的压缩和解压

francecsad 2005-04-20 03:27:05

我查过以前的帖子，但是还是不知道。
谁能给个代码并写个注释，急～～！！

...全文

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

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

njuhuangmy 2005-04-20

打赏
举报

回复

我手头有一个改进的huffman编码的压缩程序源码
也实现是其中的 mh 转换函数

主要实现的是对二值图像文件的图像数据进行压缩的..

要就给我发消息

francecsad 2005-04-20

打赏
举报

回复

up一下

java编写的huffman编码对文本文件进行压缩和解压，有完整的测试文件、java文件和测试结果文件，还附有详细的算法设计说明。良心资源，值得拥有！

python版本为2.7.9，大家注意别下错了，里面有一个txt文件是进行压缩的，可以更改文件中的变量path1来对其他文件进行压缩与解压，代码中有详细注释，实现过程虽然简单，但是包含自己很多一些独特的想法，自己的知识产权，所以可能贵点，谢谢大家！

1 初始化：给出十万个随机字符字符中只包含小写的英文字母a z 输出初始化文件名为input txt 可以使用给出的随机代码自己随机生成十万个字符代码见附录rand cpp 也可以使用给出的十万个字符文件见附录input txt 2 建立编码表：建立相应的huffman树对上述字符进行编码 3 编码：根据编码表对输入的字符串进行编码压缩并将编码后的字符串输出到compress txt文件中 4 译码：对compress txt中的压缩字符进行解压缩把解压的答案输出到文件decompress txt文件中 5 比较decompress txt和input txt中的字符是否完全相同并计算压缩率压缩率 compress txt文件大小 input txt的文件大小 100%">1 初始化：给出十万个随机字符字符中只包含小写的英文字母a z 输出初始化文件名为input txt 可以使用给出的随机代码自己随机生成十万个字符代码见附录rand cpp 也可以使用给出的十万个字符文件见附录input txt 2 建立编码 [更多]

Java编写的Huffman实现的文本压缩和解压。可以压缩小于2MB的，大了也可以只是时间很长。解压缩实现的不好只能解压小于100KB的。欢迎大家下载。还有只能对文本文件进行操作。由于huffman所发本身就有问题所以如果压缩几个字符可能会出现压缩后比源文件更大的情况。

本程序实现了利用 Huffman 编码对图像进行无损压缩和解压缩。Huffman 编码是一种基于字符出现频率构建相应前缀码的无损数据压缩算法。使用方法： 1. 需要安装 OpenCV 和 Numpy 库： pip install opencv-python numpy 2. 直接运行 main.py 脚本即可使用。压缩原理： 1. 统计输入图像中每个像素值出现的频率,建立字符到频率的映射表 2. 根据频率使用最小堆构建 Huffman 树 3. 根据 Huffman 树为每个像素值赋予一个可变长度的二进制编码 4. 使用上一步得到的编码对原始图像进行编码 5. 对编码后的位串进行填充,确保长度是 8 的倍数 6. 将编码后的位串转换为字节序列写入压缩文件解压原理： 1. 从压缩文件读取编码后的位串 2. 去除填充,提取实际的编码文本 3. 对编码文本进行解码,恢复原始的像素值序列 4. 将解码得到的一维像素值序列 reshape 还原为图像 5. 将图像写入解压后的文件

69,382

社区成员

243,073

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章