alevchuk / pairwise-alignment-in-python

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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)

License:GNU General Public License v3.0


Languages

Language:Python 94.7%Language:Shell 5.3%