流的Delta压缩

Question

我想使用delta压缩来压缩数据流。我希望这是非常有效的，因为它是一个增加32位整数的流。

似乎有很多库用于在两个二进制对象之间创建增量，但我找不到任何用于流编码的内容。

有什么建议吗？

Answer 1

您可以考虑JavaFastPFOR库，它在me.lemire.integercompression.Delta类中提供简单的delta编码，基于delta的算法压缩整数块，以及其他用于压缩整数数组的算法。该库声称已针对速度进行了优化（基于具有速度目标的C ++库），GitHub自述文件提供了记录其算法的学术论文。