Jaro-Winkler similarity

Caution

This is not finished page

Jaro-Winkler similarity uses a prefix scale which gives more favorable ratings to strings that match from the beginning for a set prefix of given length comapred to Jaro similarity

Algorithms

	Time complexity	Space complexity
Naive solution1	$O(nm)$	$O(n)$

Footnotes

1. string2string: A Modern Python Library for String-to-String Algorithms ↩