Browsing by Author "059d40e0-2b41-45f3-b2a2-0d89e88d17f8"
Now showing items 1-1 of 1
-
Makinen, Veli; Navarro, Gonzalo (ASSOC COMPUTING MACHINERY, 2008-06)Given a sequence of n bits with binary zero-order entropy H0, we present a dynamic data structure that requires nH0 + o(n) bits of space, which is able of performing rank and select, as well as inserting and deleting ...