Levenshtein counts minimum single-character edits between two strings.
Edit distance powers fuzzy matching, spell-check suggestions and deduplication. Insertion, deletion and substitution each cost one step. Tentaco text tools use similar algorithms in diff and fuzzy search modes.