Skip to content
Exact Online String Matching

Super Alphabet Simulation

General approach for packed string matching based on a tabulation technique.

Appeared in:

  • [56]: Fredriksson, K.: Faster string matching with super-alphabets. In: Laender, A.H.F., Oliveira, A.L. (eds.) String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings. Lecture Notes in Computer Science, vol. 2476, pp. 44–57. Springer (2002), http://dx.doi.org/10.1007/3-540-45735-6_5 ↗