Introduction to Sequence Alignment
Explore sequence alignment by treating it as a game.
We'll cover the following...
Sequence alignment as a game
To simplify matters, we’ll compare only two sequences at a time, returning to multiple sequence comparison at the end of the chapter. The Hamming distance, which counts mismatches in two strings, rigidly assumes that we align the i-th symbol of one sequence against the i-th symbol of the other. However, since biological sequences are subject to insertions and deletions, ...