edit-distance Various algorithms for looking at edit distance between two strings Levenshtein Implementation in python, including reduced memory version Damerau-Levenshtein Implementation in python TODO: Reduced memory version of damerau levensthein in python