mengyao / Complete-Striped-Smith-Waterman-Library

298 stars 112 forks source link

scores are sometimes incorrect compared to ssearch #14

Closed tolot27 closed 10 years ago

tolot27 commented 10 years ago

Recently, I've compared different implemetations of the Smith-Waterman algorithm and found some differences. See here for details: https://github.com/Martinsos/swimd/issues/10#issuecomment-52236405

After fixing swimd I'll provide a fix for this project soon.

tolot27 commented 10 years ago

It cannot be claimed that the scores are incorrect. The reason is the different computation of the gap open penalty. See https://github.com/Martinsos/swimd/issues/10#issuecomment-52333290 for details.

Hence the patch is more like a compatibility change rather than a fix. ;-)