Relationship with other edit distance metrics
Let’s see how Levenshtein distance is different from other distance metrics
- Damerau-Levenshtein distance: It is similar to the Levenshtein distance, but it just also allows transpositions as an additional operation making it 4 operations.
- Hamming distance: It can only be applied to strings of equal length, it is used measures the number of positions at which the corresponding characters are different.
Introduction to Levenshtein distance
Levenshtein distance is a measure of the similarity between two strings, which takes into account the number of insertion, deletion and substitution operations needed to transform one string into the other.