# Levenshtein Distance

Online calculator for measuring Levenshtein distance between two words

This content is licensed under Creative Commons Attribution/Share-Alike License 3.0 (Unported). That means you may freely redistribute or modify this content under the same license conditions and must attribute the original author by placing a hyperlink from your site to this work https://planetcalc.com/1721/. Also, please do not modify any references to the original work (if any) contained in this content.

**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

#### Similar calculators

- • Conversion between imperial and metric units of area
- • Conversion between metric units of length and old Russian system of measures units of length
- • Distance across the surface vs distance through the Earth
- • Prospect distance from the ground and line of sight distance between two observers
- • Imperial to Metric and Metric to Imperial measures of length converter
- • Math section ( 241 calculators )

## Comments