Search code examples
edit-distance

Available code to compute affine gap distance

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

Solution

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