Check out my first novel, midnight's simulacra!

Jaro-Winkler distance

From dankwiki

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.