damerau-levenshtein
Damerau - Levenshtein distance by The Spanish Inquisition + relative distance
ukkonen
Ukkonens approximate string matching algorithm for finding edit distance similar to Levenshtein
editdistance
A much faster than the naïve Levenshtein distance algoritme