我想制作自己的文本文件压缩程序.我对C++编程知之甚少,但我已经学会了所有基础知识并编写/读取文件.我在google上搜索了很多关于压缩的内容,并且看到了许多不同类型的方法来压缩像LZW和Huffman这样的文件.问题是他们中的大多数没有源代码,或者他们有一个非常复杂的源代码.我想问你是否知道我可以学习的任何好的网页并自己制作压缩程序？
编辑:我会让这个话题开放一段时间,因为我打算在接下来的几天里研究这个问题,如果我有任何问题,我会在这里问他们.
大多数算法都非常复杂.但他们都有共同点,他们正在重复数据,只存储一次并拥有一个知道如何解压缩它们的系统(将重复的部分放回原位)
这是一个可以尝试实现的简单示例.
我们有这个数据文件
XXXXFGGGJJ
DDDDDDDDAA
XXXXFGGGJJ
在这里,我们有重复的字符和重复的两行.因此,您可以从找到减少文件大小的方法开始.
这是一个简单的压缩算法.
4XF3G2J
8D2A
4XF3G2J
所以我们有4个X,一个F,3个G等.