Implementing the LZ-index
From MaRDI portal
Publication:5406169
DOI10.1145/1412228.1412230zbMath1284.68258MaRDI QIDQ5406169
Publication date: 1 April 2014
Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1412228.1412230
data structures; indexing methods; coding and information theory; data storage representations; textual databases
68Q25: Analysis of algorithms and problem complexity
68P15: Database theory
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
68P05: Data structures
Related Items
Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries, On compressing and indexing repetitive sequences, Space-efficient construction of Lempel-Ziv compressed text indexes, Approximate string matching with compressed indexes, Lempel-Ziv compressed structures for document retrieval, Stronger Lempel-Ziv based compressed text indexing