Skip to content
Exact Online String Matching

Small Alphabet Bit-Parallel

Bit Parallel algorithm designed for searching string over small alphabets. It is based on a position related character matching table.

Appeared in:

  • [100]: Zhang, G., Zhu, E., Mao, L., Yin, M.: A bit-parallel exact string matching algorithm for small alphabet. In: Deng, X., Hopcroft, J.E., Xue, J. (eds.) Frontiers in Algorithmics, Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009. Proceedings. Lecture Notes in Computer Science, vol. 5598, pp. 336–345. Springer (2009), http://dx.doi.org/10.1007/978-3-642-02270-8_34 ↗