Edit-distance is a project mainly written in ..., it's free.
Edit distance implementations in a variety of languages. Algorithms: Levenshtein distance, Damerau–Levenshtein distance. Languages: C, Java, PHP, Perl, Python, Ruby