US Patent 7653621 Method of determining the similarity of two strings

Embodiments of the present invention provide a method of determining the similarity of two strings. The method comprises calculating a Levenshtein matrix of a first string and a second string. A Levenshtein distance is determined from the Levenshtein matrix. A largest common substring is also determined from the Levenshtein matrix. The method may farther comprise determining a numerical score as a function of the Levenshtein distance and the largest common substring.