A new family and structure for Commentz-Walter-style multiple-keyword pattern matching algorithms

B.W. Watson

Research output: Contribution to journalArticleAcademicpeer-review

111 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)29-33
JournalSouth African Computer Journal
Volume30
Publication statusPublished - 2003

Fingerprint

Dive into the research topics of 'A new family and structure for Commentz-Walter-style multiple-keyword pattern matching algorithms'. Together they form a unique fingerprint.

Cite this