Genomic Rapid Algo for String Pm

Modification of Horspool. It improve the original algorithm using a filtering method based on an hash function computed on 2-grams in the pattern

Appeared in:

• [36]: Deusdado, S.A.D., Carvalho, P.: Graspm: an efficient algorithm for exact pattern-matching in genomic sequences. IJBRA 5(4), 385–401 (2009), http://dx.doi.org/10.1504/IJBRA.2009.027510 ↗