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 ...