Faster Practical Block Compression for Rank/Select Dictionaries

Author: Yusaku Kaneta

This paper presents faster practical encoding and decoding procedures for block compression that underlies both static and dynamic compressed rank/select bitmaps based on the RRR (Raman, Raman, and Rao) scheme. Our procedures use a novel combination of universal tables for chunkwise processing. Experimental results showed that our procedures were faster than existing ones on 64-bit blocks.

Copied! instagram
Research Areas : #Others
Careers : Open Positions