Linear Space String Correction Algorithm Using The Damerau-Levenshtein Distance.

Chunchun Zhao Sartaj Sahni

Published in: ICCABS (2018)

Keyphrases

levenshtein distance
linear space
edit distance
visual analysis
space efficient
similarity measure
nearest neighbor search
external memory
clustering algorithm
spatial proximity
arbitrary shape
graph matching
databases
multi dimensional
cost model
distance function
data structure
database systems