A measure of how different two text strings are, counting the minimum character insertions, deletions, or substitutions needed.