Find the word definition

Wiktionary
string distance

n. (context computer science English) Any of several metrics that represent the degree of similarity betwen two strings of characters.