Compression 寻找一种快速无损压缩技术

Compression 寻找一种快速无损压缩技术,compression,Compression,我想压缩一串比特,然后我想解压它。有谁能帮我提一下快速无损压缩和解压技术,如果可能的话,还有它的编程实现。gzip 可在此处找到算法: 额外好处:与几乎所有东西兼容。绿色的叫or的怎么样?它们已经作为库提供,可以随时使用。如果您想提高速度,那么考虑像LZ4这样的快速压缩算法是有意义的。 这种算法比zlib/gzip快一个数量级(大约快10倍)。 根据Matt Mahoney的大型文本压缩基准测试(),有几种具有良好压缩比的非常快速的解压缩程序: lzturbo 1.1(-49-b1000-p

我想压缩一串比特,然后我想解压它。有谁能帮我提一下快速无损压缩和解压技术,如果可能的话,还有它的编程实现。

gzip

可在此处找到算法:


额外好处:与几乎所有东西兼容。

绿色的叫or的怎么样?它们已经作为库提供,可以随时使用。

如果您想提高速度,那么考虑像LZ4这样的快速压缩算法是有意义的。 这种算法比zlib/gzip快一个数量级(大约快10倍)。

根据Matt Mahoney的大型文本压缩基准测试(),有几种具有良好压缩比的非常快速的解压缩程序:

  • lzturbo 1.1(-49-b1000-p0)9 ns/字节解压缩
  • lzham alpha 3 x64(-m4-d29)9 ns/字节解压缩
  • 4x4/龙卷风-9-13纳秒/字节解压缩
  • libzling 20140430错误修复(e4)40 ns/字节压缩和10 ns/字节解压缩
  • 压缩1.00(cx)13-15纳秒/字节解压缩

另外,您正在压缩什么?它是为了一个特定的目的,还是你在问未知数据的最佳算法是什么?你提到的快速-速度比压缩比更重要吗?您是否正在寻找一种针对压缩/解压缩/两者都进行了优化的算法?我要的是已知数据,即位字符串。我正在寻找一个算法,是为压缩和解压缩调整。位字符串不是“已知数据”。已知的数据可能是“文本”、“X格式的照片图像”、“Y格式的声音”之类的。或者LZO,这种格式受到广泛支持,根据LZ4的网站,它只是稍差一点。好吧,LZO的pb就是GPL。相比之下,LZ4是BSD,所以从许可证的角度来看,这是一个不需要动脑筋的问题。你知道LZ4有多快吗?我试着用-1选项来做lz4(以达到最快的速度),但是我无法获得比121MB/s更高的速度,但是正如你可能知道的,有些人可以获得更高的速度!单核大约550MB/s,我想知道为什么会发生这种情况?但速度不是很快。