#bitpacking #integer-compression #integer

bitpacking-plus

对 bitpacking 的包装,具有额外的打包格式

2 个不稳定版本

0.2.0 2023 年 8 月 13 日
0.1.0 2023 年 8 月 6 日

#629 in 压缩

MIT 许可证

19KB
289

对 bitpacking 的包装,具有额外的打包格式

Crates.io docs.rs

此crate包装crate bitpacking。它包含由 BPCells 启发的变体bitpacking格式。

另请参阅此 文章

Bitpacking 格式

原味格式

bitpacking 的原味压缩行为相同。

m1 格式

bitpacking 的原味压缩行为相同,但在压缩前从每个值中减去 1。

d1 格式

bitpacking 的增量压缩行为相同,它将原始输入转换为相邻值之间的差值,然后再进行 bitpacking。因此,原始输入块必须是已排序的。

d1z 格式

类似于 d1 格式,但在差异编码后应用 zigzag 编码,其中 $zigzag(x) = 2x$ 如果 $x > 0$,而如果 $x < 0$,则 $zigzag(x) = -2x - 1$。这对于接近但不是完全排序的整数序列列表最佳。

依赖关系

~150KB