This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 3 with S c S c → S ∗ c S 3 → S ∗ 3 . step 2: align S 2 with S ∗ c S ∗ c → S ∗∗ c S 2 → S ∗∗ 2 S ∗ 3 → S ∗∗ 3 Each time we only align a string not yet included in the alignment, we need to add spaces into all aligned strings to pad them up to the same length as the new alignment. The padding rule is that two opposing spaces have zero scores as we consider them a match. That is, the space-padding step does not affect the multiple alignment score. Therefore, the order does not affect the final alignment....
View Full Document
This note was uploaded on 10/01/2009 for the course CS BCB/Co taught by Professor Olivereulenstein during the Fall '06 term at Iowa State.
- Fall '06