maoyibo / alignment_algorithm

Alignment algorithm

Reference

http://rna.informatik.uni-freiburg.de/Teaching/

Needleman wunsch

Global alignment, linear gap cost

Smith waterman

Local alignment, liner gap cost

Gotoh

Global alignment, affine gap cost

Gotoh local

Local alignment, affine gap cost

Test

Run algorithm_test.ipynb for alignment test.