String metrics and phonetic algorithms for Scala (e.g. Dice/Sorensen, Hamming, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein).