Levenshtein distance
Short definition from Wiktionary
Noun
- The number of edits (replacements, deletions and insertions) required to change one string into another.
We haven’t written up Levenshtein distance yet: Simple and Standard meanings, examples and a quiz.