Check out my first novel, midnight's simulacra!

Jaro-Winkler distance

From dankwiki
Revision as of 09:41, 6 May 2013 by Dank (talk | contribs) (Created page with "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. [[CATEGORY:...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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.