Full View

Contents of Levenshtein Distance

Levenshtein Distance

• Metric for measuring the difference between 2 strings.
• Also called the "Edit Distance".
• Minimum number of operations needed to transform one string into the other.
• WER = (S + D + I) / N