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

 

Watch this Author's files

 

Comments and Ratings by forkandwait w 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