You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
str1 = 'AB1010'
str2 = '1010AB'
ratio' result --> 0.6666, that means there are 4 steps(2 delete, 2 insert),(12-4)/12;
editops' result --> [('replace', 0, 0), ('replace', 1, 1), ('replace', 4, 4), ('replace', 5, 5)],
obviously, this anwser not match (12-4)/12, instead of (12-8)/12.
some differences in those two function about the edit distance?
The text was updated successfully, but these errors were encountered:
Editops uses the normal uniform Levenshtein distance, while ratio uses the InDel Distance (no Substitutions). In this specific implementation this is achived by giving substitutions a weight of 2 which is similar to a Insertion + a Deletion.
str1 = 'AB1010'
str2 = '1010AB'
ratio' result --> 0.6666, that means there are 4 steps(2 delete, 2 insert),(12-4)/12;
editops' result --> [('replace', 0, 0), ('replace', 1, 1), ('replace', 4, 4), ('replace', 5, 5)],
obviously, this anwser not match (12-4)/12, instead of (12-8)/12.
some differences in those two function about the edit distance?
The text was updated successfully, but these errors were encountered: