Reducing Time and Space in Indexed String Matching by Characters Distance Text Sampling.
Simone FaroFrancesco Pio MarinoPublished in: Stringology (2020)
Keyphrases
- string matching
- pattern matching
- approximate string matching
- compressed text
- edit distance
- suffix tree
- regular expressions
- exact and approximate
- aho corasick
- approximate pattern matching
- pattern matching algorithm
- suffix array
- low dimensional
- distance measure
- data structure
- clone detection
- space requirements
- pattern recognition
- databases
- text retrieval
- high dimensional
- similarity measure
- information retrieval
- machine learning