[Biojava-dev] KMP matcher

Schreiber, Mark mark.schreiber@agresearch.co.nz
Thu, 22 Aug 2002 11:23:33 +1200


Hi -

I have written (almost, minor debugging to go) an implementation of the
Knuth-Moore-Pratt algorithm for rapidly finding exact substrings in a
String. Actually I've biojava'd it to find sub sequences in a sequence.
Could be useful for the restriction enzyme search problem or finding the
location of probes in large sequences.

Anyhow my question is, in which package does it belong?

- Mark


Mark Schreiber
Bioinformatics
AgResearch Invermay
PO Box 50034
Mosgiel
New Zealand
 
PH:   +64 3 489 9175
FAX:  +64 3 489 3739

=======================================================================
Attention: The information contained in this message and/or attachments
from AgResearch Limited is intended only for the persons or entities
to which it is addressed and may contain confidential and/or privileged
material. Any review, retransmission, dissemination or other use of, or
taking of any action in reliance upon, this information by persons or
entities other than the intended recipients is prohibited by AgResearch
Limited. If you have received this message in error, please notify the
sender immediately.
=======================================================================