Efficient Online String Matching Based on Characters Distance Text Sampling.

Simone Faro Francesco Pio Marino Arianna Pavone

Published in: Algorithmica (2020)

Keyphrases

string matching
approximate matching
pattern matching
edit distance
approximate string matching
exact and approximate
regular expressions
suffix tree
pattern recognition
pattern matching algorithm
text retrieval
distance function
free text
euclidean distance
distance measure
multi dimensional
machine learning