A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Fast searching in packed strings

2011
*
Journal of Discrete Algorithms
*

Given strings P and Q the (exact) string matching problem is to find all positions of substrings in Q matching P . The classical Knuth-Morris-Pratt algorithm [SIAM J. Comput. 6 (2) (1977) 323-350] solves the string matching problem in linear time which is optimal if we can only read one character at the time. However, most strings are stored in a computer in a packed representation with several characters in a single word, giving us the opportunity to read multiple characters simultaneously. In

doi:10.1016/j.jda.2010.09.003
fatcat:geld4rc2jrg4rdaglwoyhi4smy