Skip to content
Exact Online String Matching

Average Optimal Shift-Or

Variant of Shift-Or using a superimposed pattern. It improves the original algorithm by shifting of more than one position during the scan

Appeared in:

  • [58]: Fredriksson, K., Grabowski, S.: Practical and optimal string matching. In: Consens, M.P., Navarro, G. (eds.) String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings. Lecture Notes in Computer Science, vol. 3772, pp. 376–387. Springer (2005), http://dx.doi.org/10.1007/11575832_42 ↗