Definition of sequence similarity and string alignment, counting alignments the need for fast computation.