Approximate Matching

• Two DNA sequences approximately match if one can be transformed into the other by a short sequence of replacements and insertions of gaps.

• Example:

  • S = AGCATG
  • T = AGATCGT

• Approximate matching

  • S’ = A G - - C A T G
  • T’ = A G A T C G T -

- is a gap

Previous slide

Next slide

Back to first slide

View graphic version