Pairwise alignment: comparing two sequences
A sequence consists of letters selected from alphabet.
The complexity of the “DNA” alphabet is 4; the complexity of
EST work is 5; and for protein, the complexity is 20.
Query
AGGVLIIQVG (unaligned)
||||||
Subject
AGGVLIQVG
Query
AGGVLIIQVG (aligned)
|||||| |||
Subject
AGGVLI-QVG
The use of a gap “-” to bring two sequences into alignment
