search

jeffdaily / parasail-python

Python bindings for the parasail C library.
Other
90 stars 17 forks source link

Semi-global alignment without penalties for gaps in the end of both sequences. #52

Closed tprodanov closed 2 years ago

tprodanov commented 4 years ago

I have two sequences and I know that they align up to some point, after that point they may or may not align. To extend the alignment I want to use semi-global alignment that would not penalize for gaps in the end of both sequences, something like sg_qe_de. For example, sequences AAA and AGG can be aligned in multiple different ways, but I would prefer

AAA--
A--GG

I can use sg_qe_trace_scan_sat here, but it will not align AGG and AAA correctly.

If it is not to complicated, can you implement sg_qe_de and sg_qb_db functions?

Thank you in advance.

jeffdaily commented 2 years ago

Added to version 1.3.

jeffdaily commented 2 years ago

Similar issue reported in C parasail. https://github.com/jeffdaily/parasail/issues/95