Get reference code
Appearance
Sample
StudyMath

Levenshtein Distance

Online calculator for measuring Levenshtein distance between two words
Timur2011-12-11 09:06:35

Levenshtein distance (or edit distance) between two strings is the number of deletions, insertions, or substitutions required to transform source string into target string.

For example, if source is "book" and target is "back", to transform "book" to "back" you will need to change first "o" to "a", second "o" to "c", without additional deletions and insertions, thus, levenshtein distance will be 2.

Levenshtein distance is named after the Russian scientist Vladimir Levenshtein, who devised the algorithm in 1965.

This has a wide range of applications, for instance, spell checkers, correction systems for optical character recognition, etc.

You can find more information, for example, in Wikipedia

Levenshtein DistanceCreative Commons Attribution/Share-Alike License 3.0 (Unported)
 

Request a calculator
View all calculators
(488 calculators in total. )

Comments