Edit Distance

Class of string similarity metrics that count the number of operations to transform one string into another.