A multiple sliding windows approach to speed up string matching algorithms
Experimental Algorithms: 11th International Symposium, SEA 2012, Bordeaux …, 2012•Springer
In this paper we present a general approach to string matching based on multiple sliding text-
windows, and show how it can be applied to some among the most efficient algorithms for
the problem based on nondeterministic automata and comparison of characters. From our
experimental results it turns out that the new multiple sliding windows approach leads to
algorithms which obtain better results than the original ones when searching texts over
relatively large alphabets. Best improvements are obtained especially for short patterns.
windows, and show how it can be applied to some among the most efficient algorithms for
the problem based on nondeterministic automata and comparison of characters. From our
experimental results it turns out that the new multiple sliding windows approach leads to
algorithms which obtain better results than the original ones when searching texts over
relatively large alphabets. Best improvements are obtained especially for short patterns.
Abstract
In this paper we present a general approach to string matching based on multiple sliding text-windows, and show how it can be applied to some among the most efficient algorithms for the problem based on nondeterministic automata and comparison of characters.
From our experimental results it turns out that the new multiple sliding windows approach leads to algorithms which obtain better results than the original ones when searching texts over relatively large alphabets. Best improvements are obtained especially for short patterns.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果