Comparing 2 similar strings?
Jürgen Kahrs
Juergen.KahrsNO_SPAM at vr-web.de
Wed May 18 16:05:31 EDT 2005
Hello William,
> How do you compare 2 strings, and determine how much they are "close" to
> each other? Eg.
> aqwerty
> qwertyb
> are similar to each other, except for first/last char. But, how do I
> quantify that?
This is a classic problem of computer science.
Watch this:
http://odur.let.rug.nl/~kleiweg/lev/
http://www.levenshtein.net/
This solution has application in speech
recognition and also in DNA research.
More information about the Python-list
mailing list