Lempel-Ziv index for q-grams

DOI10.1007/3-540-61680-2_69zbMATH Open1379.68116OpenAlexW1864392925MaRDI QIDQ4595501FDOQ4595501

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

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

Mathematics Subject Classification ID

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

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)