string similarity in python

[Peter Otten]

Achim Domma wrote:

> I have a list of lets say 100-1000 strings and want to know which one is
> most similar to a reference string. Does somebody know such a library for
> Python? I don't need complicated scientific stuff, I think the most simple
> ones will do it for my data.

Remembering an algorithm called Levenshtein, google came up with something
that looks promising.

http://trific.ath.cx/resources/python/levenshtein/

HTH, 
Peter