+ Reply to Thread
Results 1 to 5 of 5

Edit distance (Levenshtein Distance) using Excel

  1. #1
    Registered User
    Join Date
    09-30-2013
    Location
    India
    MS-Off Ver
    Excel 2010
    Posts
    17

    Edit distance (Levenshtein Distance) using Excel

    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..

  2. #2
    Forum Contributor Bhuvi's Avatar
    Join Date
    04-19-2013
    Location
    Delhi, India
    MS-Off Ver
    MS Excel 2003,07,10
    Posts
    153

    Re: Edit distance (Levenshtein Distance) using Excel

    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.

  3. #3
    Registered User
    Join Date
    09-30-2013
    Location
    India
    MS-Off Ver
    Excel 2010
    Posts
    17

    Re: Edit distance (Levenshtein Distance) using Excel

    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).

  4. #4
    Forum Contributor Bhuvi's Avatar
    Join Date
    04-19-2013
    Location
    Delhi, India
    MS-Off Ver
    MS Excel 2003,07,10
    Posts
    153

    Re: Edit distance (Levenshtein Distance) using Excel

    i'm not able to find a fix for this in Excel, may be someone else has a better idea

  5. #5
    Forum Expert
    Join Date
    12-03-2009
    Location
    Florence, Italy
    MS-Off Ver
    Excel 2019
    Posts
    1,796

    Re: Edit distance (Levenshtein Distance) using Excel

    Hi,

    maybe it can give some idea

    http://stackoverflow.com/questions/1...nshtein-in-vba

    Regards
    Attached Files Attached Files
    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.

+ Reply to Thread

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. [SOLVED] Calculating distance between many GPS points and sorting by distance
    By jackalek in forum Excel Formulas & Functions
    Replies: 11
    Last Post: 07-14-2014, 08:27 AM
  2. [SOLVED] retrive the distance between any two cities from distance table
    By rksundaram in forum Excel General
    Replies: 5
    Last Post: 08-22-2013, 11:46 PM
  3. Excel Distance Calculator
    By woftis in forum Excel Programming / VBA / Macros
    Replies: 4
    Last Post: 07-15-2013, 09:32 AM
  4. Excel Zip Code Map & Distance Calculator
    By Merlin54k in forum Excel General
    Replies: 1
    Last Post: 05-11-2007, 05:27 PM
  5. Replies: 0
    Last Post: 08-25-2005, 02:58 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Search Engine Friendly URLs by vBSEO 3.6.0 RC 1