A new family and structure for Commentz-Walter-style multiple-keyword pattern matching algorithms : research article
Bruce W. Watson · South African Computer Journal · 2003
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.