Karp-Rabin pattern-matching algorithm implementation for FASTA files.
Input: FASTA file (fasta or gz), pattern to match and precision. Output: Number of occurency found and occurency positions
To compile just run make in the k-r folder.
Usage:
./karp-rabin <fasta_file> <pattern> <precision>
If <precision> = -1 Error check on every occurency we find.