压缩工具算法
琢磨了一下,压缩算法是不是就是对01字符串进行分段特征定义,然后简化存储。
比如:把连续4个0定义成某个符号,把连续4个1定义成什么符号。。
[解决办法]
楼主说的就是霍夫曼压缩算法最本质的思想吧。
[解决办法]
压缩的基本思路都是以少的字符代替长字符串,主要看编码、存储以及解压的方式。
压缩几千倍存在理论可能,但是一般不会这么高的压缩率,根据压缩目标和采取的压缩算法的匹配来决定。
另外,也不可能通过重复压缩来实现,很简单的反驳命题,若是可以重复压缩来提高压缩率,那么最后就可以用一个简单的字符代表一个文件。
哈夫曼算法是经典了,在基础上衍生出了很多其他的算法,我之前接触过LZW算法,可以多学习
[解决办法]
看了标题,我还以为楼主是向着实用性方向考虑呢。
压缩分有损压缩和无损压缩。一般说来,有损压缩自然压缩率更高。
另外,很多实用算法都是分段分析压缩,例如你有一个很大的文件,不可能全部读入内存,做分析,然后再用最合适的压缩编码。所以一些工具是可以在压缩率和压缩速度上做权衡的。
[解决办法]