Skip to content
Exact Online String Matching

Forward SBNDM using Multiple Windows

Improvement of Forward Simplified BNDM using multiple sliding windows.

Appeared in:

  • [51]: Faro, S., Lecroq, T.: A multiple sliding windows approach to speed up string matching algorithms. In: Klasing, R. (ed.) Experimental Algorithms - 11th International Symposium, SEA 2012, Bordeaux, France, June 7-9, 2012. Proceedings. Lecture Notes in Computer Science, vol. 7276, pp. 172–183. Springer (2012), http://dx.doi.org/10.1007/978-3-642-30850-5_16 ↗