Improved Dynamic Rank-Select Entropy-Bound Structures

DOI10.1007/978-3-540-78773-0_33zbMath1136.68365OpenAlexW1551247056MaRDI QIDQ5458544

Gonzalo Navarro, Rodrigo A. González

Publication date: 15 April 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.732

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05)

Related Items (5)

Extended suffix array construction using Lyndon factors ⋮ Fast construction of wavelet trees ⋮ Dynamic extended suffix arrays ⋮ A four-stage algorithm for updating a Burrows-Wheeler transform ⋮ Dynamic rank/select structures with applications to run-length encoded texts

This page was built for publication: Improved Dynamic Rank-Select Entropy-Bound Structures