RhymeZone: string distance definitions

Definitions of string distance:

noun: (computer science) 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.

(Definitions from Wiktionary)