Fig. 7
From: Pairwise alignment of nucleotide sequences using maximal exact matches
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