Lempel-Ziv index for q-grams

DOI10.1007/3-540-61680-2_69MaRDI QIDQ4595501zbMATH OpenOpenAlexFDO

Authors Juha Kärkkäinen, Erkki Sutinen

Publication date 5 December 2017

Published in Algorithms — ESA '96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61680-2_69

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Algorithms on strings (68W32)

Recommendations

• Lempel-Ziv index for \(q\)-grams
• scientific article; zbMATH DE number 1438578
• Space-efficient construction of Lempel-Ziv compressed text indexes
• Indexing text with approximate \(q\)-grams
• scientific article; zbMATH DE number 1615292

Cited in

(2)

• Indexing text with approximate \(q\)-grams
• A simple grammar-based index for finding approximately longest common substrings

This page was built for publication: Lempel-Ziv index for \(q\)-grams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595501)