Check out my first novel, midnight's simulacra!

Jaro-Winkler distance

From dankwiki
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

A string distance, computed on s1 and s2 as:

JW = 0 if m = 0, otherwise

JW = 1/3 * (m/|s1| + m/|s2| + (m - t)/m

for m matching characters and t transpositions.

Retrieved from "https://nick-black.com/dankwiki/index.php?title=Jaro-Winkler_distance&oldid=5410"