Edit distance

Edit distance algorithms count the minimum number of single-character edits (insertions, deletions, or substitutions) needed to convert one term to another.