Can we calculate edit distance using excel ? I want to calculate the edit distance between 2 strings entered in column A and column B.
Thanks in advance..
Can we calculate edit distance using excel ? I want to calculate the edit distance between 2 strings entered in column A and column B.
Thanks in advance..
can you please give an example of what do you mean by "edit distance" ? you can also attach an example workbook
If this helped and you wish to say thanks, then Please click on the Star* icon below this post.
http://en.wikipedia.org/wiki/Levenshtein_distance
For example, the Levenshtein distance between "kitten" and "sitting" is 3, since the following three edits change one into the other, and there is no way to do it with fewer than three edits:
kitten → sitten (substitution of "s" for "k")
sitten → sittin (substitution of "i" for "e")
sittin → sitting (insertion of "g" at the end).
i'm not able to find a fix for this in Excel, may be someone else has a better idea
Hi,
maybe it can give some idea
http://stackoverflow.com/questions/1...nshtein-in-vba
Regards
Last edited by canapone; 10-09-2013 at 08:51 AM.
-----------------------------------------------------
At Excelforum, you can say "Thank you!" by clicking the star icon ("Add Reputation") below the post.
Please, mark your thread [SOLVED] if you received your answer.
There are currently 1 users browsing this thread. (0 members and 1 guests)
Bookmarks