# Levenshtein Distance

## #Distance #NLP

Levenshtein distance calculates the number of operations needed to change one word to another by applying single-character edits (insertions, deletions or substitutions).

The reference explains this concept very well. For consistency, I extracted a paragraph from it which explains the operations in Levenshtein algorithm. The source of the following paragraph is the first reference of this article.

## Examples

Characters: (( sentenceOneWords ))

Characters: (( sentenceTwoWords ))

Levenshtein Distance: (( levenshteinDistance ))

Published:
by Lei Ma;

Lei Ma (2019). 'Levenshtein Distance', Datumorphism, 05 April. Available at: https://datumorphism.leima.is/cards/math/levenshtein-distance/.

## Table of Contents

**Current Ref:**

- cards/math/levenshtein-distance.md