edit distance

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