流的增量压缩

Question

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

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

有什么建议吗?

Answer 1

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