Sellers Pattern-matching algorithm

Sean Eddy eddy at boulder.Colorado.EDU
Fri Mar 26 02:41:47 EST 1993


cameo at cup.portal.com (cameron daniel miller) writes:
>If you are going to search for patterns in string type structures,
>use the Boyer Moore algorithm.  If you need to keep track of location
>just use and index into your array or string.
>If I am clueless about your specific problem, my apologies.

Apology accepted :)

The Sellers (Needleman/Wunsch, Smith/Waterman) class of algorithms
is used for problems when you need to allow insertions, deletions,
and mismatches in the best match. As I understand Boyer-Moore,
it's for exact string pattern matching.

- Sean Eddy
- MRC Laboratory of Molecular Biology
- sre at mrc-lmb.cam.ac.uk




More information about the Bio-soft mailing list