Klaus Pirklbauer,
"A Study Pattern-Matching Algorithms"
, in Structured Programming, Vol. 13, Springer Verlag, Seite(n) 89-98, 5-1992, ISSN: 0935-1183
Original Titel:
A Study Pattern-Matching Algorithms
Sprache des Titels:
Englisch
Original Kurzfassung:
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.