ABSTRACT
Sequence alignment between amino acids or nucleotides sequences represents the evolutionary history of the sequences. Also, it helps in understanding the function and information of biological sequences. Therefore, biological sequence alignment is one of the most important problems in bioinformatics due to it helps in finding the function of a newly discovering biological sequence, evolutionary relation between genes and predicting the structure and function of proteins. It is based on optimizing the number of matches between residues of sequences occurring in the same order in each sequence. There are two main classes of sequence alignment:
1. Pairwise sequence alignments which is used for aligning two biological sequences only.
