Implementing the LZ-index
From MaRDI portal
Publication:5406169
DOI10.1145/1412228.1412230zbMath1284.68258OpenAlexW2085355848MaRDI 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 structuresindexing methodscoding and information theorydata storage representationstextual databases
Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05)
Related Items (6)
Approximate string matching with compressed indexes ⋮ On compressing and indexing repetitive sequences ⋮ Stronger Lempel-Ziv based compressed text indexing ⋮ Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries ⋮ Space-efficient construction of Lempel-Ziv compressed text indexes ⋮ Lempel-Ziv compressed structures for document retrieval
This page was built for publication: Implementing the LZ-index