D&C Lug - Home Page
Devon & Cornwall Linux Users' Group

[ Date Index ][ Thread Index ]
[ <= Previous by date / thread ] [ Next by date / thread => ]

Re: [LUG] word similarities



On Sunday 01 August 2004 5:36, Carl wrote:
Neil Williams wrote:
I've been googling for this most of the morning but I can't find what I
want. I thought it was Leishman.
What is the method for detecting similarities between words?
If I have a string:
My test account
How do I calculate the similarity with this string:
My testing account
and the dis-similarity with this string:
My other account

This will need to be in C.

I sometimes use code I borrowed from here to do something similar:
http://www.codeguru.com/Cpp/Cpp/algorithms/strings/article.php/c5097

Must be in C, not C++

That said, you probably already know this one and I'm not sure it's
exactly what you're looking for.

Basically, with two strings, a calculation for the distance between the two 
strings so can determine the closest match.

-- 

Neil Williams
=============
http://www.codehelp.co.uk/
http://www.dclug.org.uk/
http://www.isbn.org.uk/
http://sourceforge.net/projects/isbnsearch/

http://www.biglumber.com/x/web?qs=0x8801094A28BCB3E3

Attachment: pgp00001.pgp
Description: signature


Lynx friendly