string metric String metric Hamming distance Levenshtein distance Damerau–Levenshtein distance Longest common substring Longest common subsequence Jaccard index Sørensen–Dice index Szymkiewicz–Simpson index