sequence alignment implementation with python
-
Dynamic programming with linear gap penalty
-
Dynamic programming with affine gap penalty
-
k-band Dynamic programming with affine gap penalty
-
k-band Dynamic programming with affine gap penalty (memory saving)
-
Divide-Conquer strategy (memory saving)
-
PSA with suffix tree (use in MACF)
-
PSA with FM-index (use in MACF)
This repo is released under the MIT license. See the file LICENSE for more details.
If you have any problems, please email me.([email protected] or [email protected])