Skip to main content

Calculating the Secrets of Life Contributions of the Mathematical Sciences to Molecular Biology (1995) / Chapter Skim
Currently Skimming:


Pages 79-80

The Chapter Skim interface presents what we've algorithmically identified as the most significant single chunk of text within every page in the chapter.
Select key terms on the right to highlight them within pages of the chapter.


From page 79...
... Fusing the concept of exact pattern matching and sequence comparison gives rise to the class of approximate pattern matching problems. Given a pattern, a database, a scoring scheme, and a threshold, one seeks all substrings of the database that align to some sequence denoted by the pattern with score better than the threshold.
Read the entire page →
From page 80...
... This observation about antidiagonals has been used to design custom VLSI (very large scale integration) chips configured in what is called a systolic array.
Read the entire page →

Key Terms

  • scoring scheme
  • sequence comparison
  • systolic array
  • pattern matching
  • approximate pattern


    • This material may be derived from roughly machine-read images, and so is provided only to facilitate research.
    More information on Chapter Skim is available.