Skip to main content
Fig. 7 | BMC Bioinformatics

Fig. 7

From: Pairwise alignment of nucleotide sequences using maximal exact matches

Fig. 7

Dynamic programming table used in Algorithm 2 to process extracted MEMs in Fig. 3b. Cell i and j represent the value of \(S_{i}^{j}\). Empty cells are not evaluated in Φ2. Evaluation of cells with cross mark are skipped in Φ2A. Initial Value of Sj is computed in Φ1. Final value of Sj and its source (what maximises Sj) are highlighted for each row. The highest Sj (S13) is the alignment score. M13 is the last MEM in the alignment and the MEM before that is MW[13]=M3. Since W[3]=−1,M3 is the first MEM in the alignment. The scoring system for this alignment is Rm=2,Px=3,Po=4 and Pe=1

Back to article page