Levenshtein distance
The U.S. Government uses the Damerau–Levenshtein distance with its Consolidated Screening List API.