Hello William, William Park <[EMAIL PROTECTED]> wrote in message news:<[EMAIL PROTECTED]>... > 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 -- http://mail.python.org/mailman/listinfo/python-list