string distance

Noun

 * 1)  Any of several metrics that represent the degree of similarity between two strings of characters, based on the smallest number of transformations that can change one into the other.
 * The string distance between 'here' and 'there' is 1 (insertion of a t).