Statistical alignment and applications

Given a set of homologous protein/DNA/RNA sequences, finding their multiple alignment means arranging the characters of the sequences in such a way that characters that are of common descent are placed in the same column. Characters that do not have homologs in some of the sequences are substituted with a gap (–) in those sequences, as in Fig. 1