Rank: 31134 based on 0 downloads (last 30 days) and 0 file submitted
Personal Profile:
Professional Interests:

 

Watch this Author's files

 

Comments and Ratings by forkandwait View all
Updated File Comments Rating
19 Aug 2011 edit distances Edit distances for strings and key lists (i.e. cell arrays of strings or other elements). Author: Boris Schauerte

In the transposition part, "d(i-2,j-2)" should be "d(i-1,j-1)", otherwise cumulative costs don't carry forward.

19 Aug 2011 edit distances Edit distances for strings and key lists (i.e. cell arrays of strings or other elements). Author: Boris Schauerte

I get incorrect values for a swap with levenshtein-damerau:

14> edit_distance_damerau('smtih', 'smith')
ans = 0

ans should be 1, with the swapping of "ti"

Otherwise nice code -- I am using it to understand this algorithm

Contact us