Levenshtein Match for Words

Hi,

I am having trouble spotting the problem with this code. It checks the Levenshtein Distance between two strings, but unlike the standard Levenshtein Distance, doesn't match individual characters but rather words. One of the problems is that if the cell only contains one word then it gives me a #value error. Also it is calculating the distances incorrectly. I am hoping a fresh pair of eyes will help spot the problem(s).

*** Edited - Check working code in post #9 ***

Thanks.

abousetta

why do you have d(i, j) + 1 twice in the application.min line?

You're right. This line

Please Login or Register  to view this content.

should be

Please Login or Register  to view this content.

but it is still not working correctly. There is something wrong with this line but I can't seem to get it right.

*** Edited - Check working code in post #9 ***

Try this:

Please Login or Register  to view this content.

Hi shg,

Thanks for looking at this. I am trying to compare words rather than characters in a string. I started with the traditional Levenshtein Distance an am attempting to modify it to use check an array of words created by splitting a string.

Then you could split the strings and use the function to compare each word ...

I was able to split the strings

Please Login or Register  to view this content.

and looped through them fine. I must be sending messing up the syntax later. I will start over again.

Thanks shg for posting your version. I compared it to mine and made some minor adjustments accordingly. Its working fine now

Please Login or Register  to view this content.