string distance

English

Noun

string distance (plural string distances)Category:English lemmas#STRINGDISTANCECategory:English nouns#STRINGDISTANCECategory:English countable nouns#STRINGDISTANCECategory:English multiword terms#STRINGDISTANCECategory:English entries with incorrect language header#STRINGDISTANCECategory:Pages with entries#STRING%20DISTANCECategory:Pages with 1 entry#STRING%20DISTANCE

  1. (computer scienceCategory:en:Computer science#STRINGDISTANCE) 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).
    Category:English terms with usage examples#STRINGDISTANCE

Synonyms

See also

Category:English countable nouns Category:English lemmas Category:English multiword terms Category:English nouns Category:English terms with usage examples Category:Pages with 1 entry Category:Pages with entries Category:en:Computer science