Levenshtein distance

noun1

1. •
   The number of edits (replacements, deletions and insertions) required to change one string into another.