n-step FM-Index for Faster Pattern Matching.
Alejandro ChacónJuan Carlos MoureAntonio EspinosaPorfidio HernándezPublished in: ICCS (2013)
Keyphrases
- pattern matching
- compressed text
- boyer moore
- pattern matching algorithm
- regular expressions
- tree matching
- string matching
- matching process
- suffix tree
- suffix array
- matching strategy
- graph matching
- compressed pattern matching
- image processing
- bit parallel
- lossy compression
- inverted index
- relational databases
- multiscale