PUBLICATIONS
Faster Practical Block Compression for Rank/Select Dictionaries
Sep 2017
ABSTRACT
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!
Research Areas :
#Others
Careers :
Open Positions