|
Delta ( string fx, string fy ) : double |
Author: Tiago Tresoldi Based on previous work by Qi Xiao Yang, Sung Sam Yuan, Li Zhao, Lu Chun, and Sung Peng. Return a number within C{0.0} and C{1.0} indicating the similarity between two strings. A perfect match is C{1.0}, not match at all is C{0.0}. This is an implementation of the string comparison algorithm (also known as "string similarity") published by Qi Xiao Yang, Sung Sam Yuan, Li Zhao, Lu Chun and Sun Peng in a paper called "Faster Algorithm of String Comparison" ( http://front.math.ucdavis.edu/0112.6022 ). Please note that, however, this implementation presents some relevant differences that will lead to different numerical results (read the comments for more details). @param fx: A C{string}. @param fy: A C{string}. @return: A float with the value of the comparision between C{fx} and C{fy}. C{1.0} indicates a perfect match, C{0.0} no match at all. @rtype: C{float} |
|