n South African Computer Journal - A new family and structure for Commentz-Walter-style multiple-keyword pattern matching algorithms : research article
|Article Title||A new family and structure for Commentz-Walter-style multiple-keyword pattern matching algorithms : research article|
|© Publisher:||South African Computer Society (SAICSIT)|
|Journal||South African Computer Journal|
|Publication Date||Jun 2003|
|Pages||29 - 33|
|Keyword(s)||Algorithm derivation, Algorithm optimization, Commentz-Walter algorithm, D.1.4, E.1, F.2.2, G.2.2, Multiple-keyword string pattern matching and Stringology|
In this paper, I present a new family of Commentz-Walter-style multiple-keyword string pattern matching algorithms. The algorithms share a common algorithmic skeleton, which is significantly optimized when compared to the original Commentz- Walter skeleton and subsequently derived improvements. The new skeleton is derived via correctness-preserving stepwise algorithmic improvements, in the Eindhoven style of programming.
Article metrics loading...