Ruby & C implementation of Jaro-Winkler distance algorithm which supports UTF-8 string. - View it on GitHub