Levenshtein Distance
Calculator to calculate the Levenshtein distance
This function returns the Levenshtein distance of two character strings The Levenshtein distance (also edit distance) between two strings is the minimum number of operations to insert, delete, and replace to transform the first string into the second.
To calculate, enter the two texts, then click on the 'Calculate' button.
|
Example of Levenshtein distance
The distance between the texts: "The gnu at the zoo" and "The gate at the zoo" is 3.
3 changes must be made.
- Replace the n in "gnu" with a
- Replace the u in "gnu" with t
- Append the e to "gate"
|
|