Looking for library to estimate likeness of two strings

[Daniel Fetchinson]

> Are there any Python libraries implementing measurement of similarity
> of two strings of Latin characters?
>
> I'm writing a script to guess-merge two tables based on people's
> names, which are not necessarily spelled the same way in both tables
> (especially the given names).  I would like some function that would
> help me make the best guess.
>
> Many thanks in advance!


Hi folks, just went through this thread and a related one from 2006
and I was wondering what the best solution is for using these string
metrics in a database search. If I want to query the database for a
string or something that is close to it (close being defined by one of
the string metrics discussed above) it seems I have to select each and
every word from the database and compare it with the query word which
is very ineffective.

Very concretely if I have an sqlite db with SQLObject as the ORM what
would be the most effective way of doing such a query?

Cheers,
Daniel