A SIMPLE ALPHABET-INDEPENDENT FM-INDEX

DOI10.1142/S0129054106004467zbMATH Open1169.68471OpenAlexW2001923775MaRDI QIDQ3421851

Szymon Grabowski, Alejandro Salinger, Rafał Przywarski, Veli Mäkinen, Gonzalo Navarro

Publication date: 8 February 2007

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054106004467

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Indexing text using the Ziv--Lempel trie
• Suffix Arrays: A New Method for On-Line String Searches
• Fibonacci codes for synchronization control

Related Items (1)

A Data-Aware FM-index

This page was built for publication: A SIMPLE ALPHABET-INDEPENDENT FM-INDEX

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