流的Delta壓縮

Question

我想使用增量壓縮來壓縮數據流。我期望這是非常有效的，因爲它是一個不斷增加的32位整數流。

似乎有很多用於在兩個二進制對象之間創建增量的庫，但我找不到任何用於流編碼的庫。

有什麼建議嗎？

Answer 1

您可能會考慮JavaFastPFOR庫，該庫在me.lemire.integercompression.Delta類中提供簡單的增量編碼，壓縮整數塊的基於增量的算法以及用於壓縮整數數組的其他算法。該庫聲稱已針對速度進行了優化（基於具有速度目標的C++庫），並且GitHub自述文件提供了記錄其算法的學術論文。