rubygem-jaro_winkler - Ruby & C implementation of Jaro-Winkler distance
algorithm which supports UTF-8 strings.