Practical Entropy-Compressed Rank/Select Dictionary

Daisuke Okanohara, Kunihiko Sadakane

Rank/Select dictionaries are data structures for an ordered set $S\subset \{0,1,...,n-1\}$ to compute $\rank(x,S)$ (the number of elements in $S$ which are no greater than $x$), a…