1887

n South African Computer Journal - A new family and structure for Commentz-Walter-style multiple-keyword pattern matching algorithms : research article

USD

 

Abstract

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.

Loading

Article metrics loading...

/content/comp/2003/30/EJC27942
2003-06-01
2016-12-08
This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error