search

mpkorstanje / simmetrics

Similarity or Distance Metrics, e.g. Levenshtein, for Java
Apache License 2.0
41 stars 15 forks source link

SmithWatermanGotoh #9

Closed mpkorstanje closed 9 years ago

mpkorstanje commented 9 years ago

SmithWatermanGotoh and SmithWatermanGotohWindowedAffine need to be refactored and checked against research papers.

mpkorstanje commented 9 years ago

Done. Improved implementation. Unified gap costs to always be negative (and thus gap values). Merged SWG and SWGWA. Removed non-sensical gap cost function (wtf was that, something like soundex in general purpose alg).