Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add NeedlemanWunschGotoh Algorithm #34

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

MarcelloPerathoner
Copy link
Contributor

This implementation uses Gotoh's improvements to get O(mn)
running time and reduce memory requirements to essentially
the backtracking matrix only.

It uses a floating point token similarity score that yields
better alignment than a boolean match / mismatch score.

It also allows to specify gap opening and gap extension scores.

This implementation uses Gotoh's improvements to get O(mn)
running time and reduce memory requirements to essentially
the backtracking matrix only.

It uses a floating point token similarity score that yields
better alignment than a boolean match / mismatch score.

It also allows to specify gap opening and gap extension scores.
@djbpitt djbpitt added the java label Aug 11, 2018
@djbpitt
Copy link
Collaborator

djbpitt commented Aug 11, 2018

Although this is a Java patch, there seem to be (accidental?) changes to core_classes.py. These would need to be reverted before the patch could be evaluated and applied.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants