Few Matches or Almost Periodicity: Faster Pattern Matching with Mismatches in Compressed Texts.
Karl BringmannPhilip WellnitzMarvin KünnemannPublished in: SODA (2019)
Keyphrases
- pattern matching
- compressed text
- boyer moore
- compressed pattern matching
- natural language text
- pattern matching algorithm
- suffix array
- tree matching
- string matching
- data structure
- regular expressions
- matching process
- bit parallel
- keywords
- matching strategy
- distance measure
- search algorithm
- hamming distance
- database systems
- similarity measure