Next:
Pairwise Alignment
Pairwise Alignment
Problem Definition and Biological Motivation
Motivation
Similarity and Difference
Models for Inexact Matching
Global Alignment
Tabular computation of optimal alignment
The Traceback
Global Alignment in linear space
The Algorithm:
Alignment Graph
Edit Distance
Local Alignment
Motivation
Computing local alignment
End free-space alignment
Motivation
Gap Penalty
Motivation
gap penalties types
Constant gap weight model
Affine gaps penalty
Longest Common Subsequence
Polymerase Chain Reaction
Bibliography
About this document ...
Itshack Pe`er
1999-01-03