All Title Author
Keywords Abstract


THE LEVENSHTEIN DISTANCE

Keywords: Levenshtein distance , Edit distance , C# implementation of Levenshtein distance

Full-Text   Cite this paper   Add to My Lib

Abstract:

Levenshtein distance is a metric for measuring the amount of difference between two sequences. A metric, in this case, measure similarity or dissimilarity (distance) between two text strings for approximate matching (fuzzy string search) or comparison. The term edit distance is often used to refer specifically to Levenshtein distance. The Levenshtein distance between two strings is defined as the minimum number of edits needed to transform one string into the other, with the allowable edit operations being insertion, deletion, or substitution of a single character

Full-Text

comments powered by Disqus