A SIMPLE ALPHABET-INDEPENDENT FM-INDEX

DOI10.1142/S0129054106004467MaRDI QIDQ3421851zbMATH OpenOpenAlexFDO

Authors Szymon Grabowski, Rafał Przywarski, Alejandro Salinger, 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)

Recommendations

• String Processing and Information Retrieval
• String Processing and Information Retrieval
• scientific article; zbMATH DE number 2230164
• Combinatorial Pattern Matching
• Compressed representations of sequences and full-text indexes

Cites work

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

Cited in

(8)

• Fixed block compression boosting in FM-indexes: theory and practice
• A space efficient direct access data structure
• Alphabet-independent compressed text indexing
• Alphabet-independent compressed text indexing
• A Data-Aware FM-index
• String Processing and Information Retrieval
• String Processing and Information Retrieval
• Combinatorial Pattern Matching

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)