The minimum number of character insertions, deletions, or substitutions needed to transform one string into another.