Category
page 1String metrics
Levenshtein distance
computer science metric for string similarity
Hamming distance
number of bits that differ between two strings
Jaccard index
measure of similarity and diversity between sets
inversion
in discrete mathematics, a pair of positions in a sequence where two elements are out of sorted order
Sørensen similarity index
a statistic used for comparing the similarity of two samples
Damerau–Levenshtein distance
string metric for measuring the edit distance between two sequences
Jaro–Winkler distance
string distance measure
Lee distance
string metric
edit distance
class of string similarity metrics that count the number of operations to transform one string into another