GitHub repository: pombredanne/pylev
Primary language: Python
Description: A pure Python Levenshtein implementation that's not freaking GPL'd.