Skip to content

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

License

Notifications You must be signed in to change notification settings

alevchuk/pairwise-alignment-in-python

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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.

About

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

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published