Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Lempel-Ziv index for q-grams

From MaRDI portal
Publication:4595501
Jump to:navigation, search

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


Authors: Juha Kärkkäinen, Erkki Sutinen Edit this on Wikidata


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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4595501&oldid=18751605"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 February 2024, at 13:19. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki