Applications of Approximate Matching

• DNA string alignment.

  • Given two similar DNA sequences find the best way to align them to the same length.

• DNA database searching.

  • Find DNA sequences that are similar to the query.

• Approximate text matching for searching.

  • agrep in unix

• Spell checking

  • Find the words that most closely match the misspelled word.

Previous slide

Next slide

Back to first slide

View graphic version