Fast String Dictionary Lookup with One Error.

Timothy M. Chan Moshe Lewenstein

Published in: CPM (2015)

Keyphrases

error rate
sparse representation
data structure
pattern matching
edit distance
error analysis
context free grammars
data sets
genetic algorithm
case study
dimensionality reduction
high speed
graph matching
regular expressions
string similarity