Alex Rivera | Logout

Questions tagged edit-distance

5 questions

Sort by: Newest Votes Active
30
votes
1
answers

Similarity scores based on string comparison in R (edit distance)

r string-comparison edit-distance
asked 2012-07-18T06:41:39.620
15
votes
1
answers

How to normalise Levenshtein distance for maximum alignment length rather than for string length?

similarity levenshtein-distance edit-distance
asked 2012-04-13T12:34:46.000
8
votes
1
answers

String distance, transpositions only

string algorithm dynamic-programming levenshtein-distance edit-distance
asked 2011-10-25T18:55:42.633
13
votes
3
answers

Fast(er) algorithm for the Length of the Longest Common Subsequence (LCS)

algorithm optimization edit-distance lcs
asked 2011-07-02T08:09:51.517
12
votes
6
answers

Is there an edit distance algorithm that takes "chunk transposition" into account?

algorithm language-agnostic levenshtein-distance edit-distance
asked 2009-05-18T14:44:34.297