A Lempel-Ziv Text Index on Secondary Storage

DOI10.1007/978-3-540-73437-6_11zbMath1138.68381MaRDI QIDQ3506911

Diego Arroyuelo, Gonzalo Navarro

Publication date: 17 June 2008

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73437-6_11

Mathematics Subject Classification ID

68P10: Searching and sorting

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

68P05: Data structures

Related Items

Geometric BWT: compressed text indexing via sparse suffixes and range searching, Stronger Lempel-Ziv based compressed text indexing