论文部分内容阅读
基于分区的Elias-Fano算法被应用于倒排索引压缩，显示出良好的空间压缩性能。本文证明了Golomb-Rice算法的压缩性能优于Elias-Fano算法。结合基于分区的Elias-Fano算法中“分区”思想，提出一种基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法。实验结果表明，与其他倒排索引压缩算法相比，基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法有更好的压缩性能。