"A Study Pattern-Matching Algorithms"
, in Structured Programming, Vol. 13, Springer Verlag, Seite(n) 89-98, 5-1992
A Study Pattern-Matching Algorithms
Sprache des Titels:
There are many strategies for searching for a pattern in a string. And there exist many papers on this topic. This paper does not present a new pattern-matching algorithm but offers a survey of well-known algorithms and compares their run-time behavior. The theoretical background of the pattern-matching algorithms is discussed in several books on algorithms. In contrast to these general considerations, the algorithms are compared by measuring the behavior of typical examples.