Sellers Pattern-matching algorithm
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