Jaro-Winkler Distance Algorithm

The Jaro-Winkler similarity is a string metric measuring an edit distance between two sequences, a variant of the Jaro distance metric of 1989 proposed in 1990 by William Winkler. It uses a prefix scale that gives more favorable ratings to strings that match from the beginning for a set prefix length, and its score is normalized so that zero means an exact match and one means no similarity at all; although often called a distance metric, it is not a metric in the strict mathematical sense because it does not obey the triangle inequality.