Skip to content

Jaro-Winkler similarity

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


Time complexitySpace complexity
Naive solution1O(nm)O(nm)O(n)O(n)


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