Comparing 2 similar strings?

[Oleg Paraschenko]

Hello William,

William Park <opengeometry at yahoo.ca> wrote in message
news:<24a6d$428b9c10$d1b717f8$2300 at PRIMUS.CA>...
> How do you compare 2 strings, and determine how much they are "close" to
> each other?
> ...

  If your strings are between 1 and 16 Kb, look at GetReuse SDK:

http://getreuse.com/sdk/

  It has Perl and Python bindings. You might be interested in the
latter as you posted to comp.lang.python.

  I can't disclosure the algorithm. Here is an excerpt from the
home page: The formula for the calculation of the similarity is
based on the scientific research. Any other "good" method of
calculations should produce results that are equivalent in some
terms to the GetReuse results.

-- 
olpa@  http://datahansa.com/  XML publishing and documentation management
http://uucode.com/blog/  Generative Programming, XML, TeX, Scheme