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