具有以下功能的最佳压缩算法

Question

具有以下功能的最佳压缩算法是什么：

• 应该花费更少的时间来解压缩（可以花费更多的时间压缩）
• 应该能够压缩排序数据（大约3,000,000个字符串/整数列表......）

请与指标一起建议：压缩率，压缩和解压缩的算法复杂度（如果可能）？

Answer 1

整个网站致力于压缩基准测试here

Answer 2

如果你只是想要速度，那么标准的ZIP压缩就可以了，它很可能已经集成到你的语言/框架中（例如：.NET有它，Java有它）。有时最通用的解决方案是最好的，ZIP是一种非常成熟的格式，任何ZIP库和应用程序都可以与其他任何一个一起使用。

但是如果你想要更好的压缩，我建议7-Zip，因为作者非常聪明，很容易得到并鼓励人们使用这种格式。

为您提供压缩时间是不可能的，因为它与您的硬件直接相关。如果你想要一个基准测试，你必须自己做。

Answer 3

您不必担心减压时间。花在较高压缩级别上的时间主要是找到最长的匹配模式。

减压

1) Writes the literal 
2) for (backward position, length)=(m,n) pair, 
   goes back, in the output buffer, m bytes, 
   reads n bytes and 
   writes n bytes at the end of the buffer.

因此，解压缩时间与压缩级别无关。而且，凭借我对通用解压缩虚拟机（RFC3320）的经验，我猜任何解压缩算法都是如此。

Answer 4

这是一个令人兴奋的问题。 对于字符串和整数的这种排序数据，我认为difference coding compression approaches在压缩比方面优于任何开箱即用的文本压缩方法LZ77 or LZ78。通用编码器不使用数据的特殊属性。