algorithm - 最好的压缩算法？ (最佳定义见下文)

Question

我想以压缩格式存储以下元组的列表，我想知道哪种算法能给我

• 最小压缩尺寸
• 最快的解压
• 权衡最优(权衡曲线的“拐点”)

我的数据是这样的:

(<int>, <int>, <double>), 
(<int>, <int>, <double>), 
...
(<int>, <int>, <double>)

两个整数之一指的是一个时间点，很可能在一个列表中结束的数字彼此接近。另一个 int 代表一个抽象的 id 并且值不太可能接近，尽管它们也不会是完全随机的。 double 表示传感器读数，虽然这些值之间存在一些相关性，但可能用处不大。

Answer 1

由于“时间”整数可以彼此接近，请尝试仅存储第一个，然后将差异保存到之前的整数(增量编码)。您也可以对第二个 int 进行同样的尝试。

您可以尝试的另一件事是将数据从 [int1, int2, double]、[int1, int2, double]... 重组为 [int1, int1...]、[int2, int2...] , [双, 双...].

要找出结果的压缩范围，您可以将数据写入文件并从 Christian Martelock 下载压缩器 CCM here .我发现它对于此类数据收集表现非常好。它使用相当快的 context mixing算法。您还可以将它与其他压缩器(如 WinZIP)或使用压缩库(如 zLib)进行比较，看看它是否值得。