jaro winkler Algorithm

The Jaro – Winkler similarity is the inversion, (The Jaro – Winkler distance uses a prefix scale P which gives more favourable ratings to strings that match from the beginning for a set prefix length L. The lower the Jaro–Winkler distance for two strings is, the more similar the strings are. The score is normalized such that 0 means an exact match and 1 means there is no similarity.

jaro winkler source code, pseudocode and analysis