Lempel-Ziv index for \(q\)-grams

DOI10.1007/PL00009205zbMath0896.68069OpenAlexW2018599113MaRDI QIDQ1386471

Erkki Sutinen, Juha Kärkkäinen

Publication date: 24 May 1998

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009205

zbMATH Keywords

\(q\)-gramLempel-Ziv parsingapproximate pattern matching algorithmsLempel-Ziv index

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items

Compact q-gram profiling of compressed strings, String Indexing with Compressed Patterns, Time-space trade-offs for Lempel-Ziv compressed indexing, Unnamed Item, Lempel-Ziv factorization powered by space efficient suffix trees, A compressed dynamic self-index for highly repetitive text collections, Linked dynamic tries with applications to LZ-compression in sublinear time and space