Multiple pattern matching revisited
Data Structures and Algorithms
2021-12-07 v2
Abstract
We consider the classical exact multiple string matching problem. Our solution is based on -grams combined with pattern superimposition, bit-parallelism and alphabet size reduction. We discuss the pros and cons of the various alternatives of how to achieve best combination. Our method is closely related to previous work by (Salmela et al., 2006). The experimental results show that our method performs well on different alphabet sizes and that they scale to large pattern sets.
Cite
@article{arxiv.1405.5483,
title = {Multiple pattern matching revisited},
author = {Robert Susik and Szymon Grabowski and Kimmo Fredriksson},
journal= {arXiv preprint arXiv:1405.5483},
year = {2021}
}