2

Given the ubiquitous availability of code (in C, R, python, Java) which computes the Levenshtein edit distance, I am somewhat surprised at the lack of implementations of other edit distances such as the affine gap distance. Are there easily usable libraries that compute this measure ?

Thanks! ML

Markus Loecher
  • 367
  • 1
  • 16

2 Answers2

0

There is an open java similarity library here, may help: https://code.google.com/p/java-similarities/ and http://sourceforge.net/projects/simmetrics/

patti_jane
  • 3,293
  • 5
  • 21
  • 26
0

Here are some affine gap implementations in other languages:

fgregg
  • 3,173
  • 30
  • 37