Multiple sequence alignment (MSA) is a fundamental and key step for implementing other tasks in bioinformatics, such as phylogenetic analyses, identification of conserved motifs and domains, structure ...

This paper improves the Smith-Waterman algorithm. On the one hand, it present the two-character alignment, improve the scoring function and scoring matrix to enhance the specificity and reduce the ...