GitHub - alevchuk/pairwise-alignment-in-python: Pairwise string alignment in Python (Needleman-Wunsch and Smith-Waterman algorithms)

alevchuk / pairwise-alignment-in-python Public

Notifications You must be signed in to change notification settings
Fork 49
Star 96

Pairwise string alignment in Python (Needleman-Wunsch and Smith-Waterman algorithms)

96 stars 49 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 10 Commits
.gitignore		.gitignore
LICENSE		LICENSE
README		README
alignment.py		alignment.py
needle		needle
test-all		test-all
water		water

Repository files navigation

Pairwise string alignment in Python

My contribution will be:
 * Code cleanup
 * Support of arbitrary alphabets of input strings (no similarity matrix)
 * Support of both variants:
   1. Smith-Waterman = local alignment
   2. Needleman-Wunsch = global alignment
 
Original Smith-Waterman implementation in Python was forked from
http://narnia.cs.ttu.edu/drupal/node/104
by Forrest Sheng Bao http://fsbao.net
a free software licensed under GNU General Public License (GPL)

A copy of GPL version 3 has been placed into the file LICENSE.