The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1989 vol.15)
pp: 1010-1016
ABSTRACT
<p>A technique for implementing a static transition table of a string pattern matching machine which locates all occurrences of a finite number of keywords in a string is described. The approach is based on S.C. Johnson's (1975) storage and retrieval method of the transition table of a finite-state machine. By restricting the transition table of the finite-state machine to that of the string pattern-matching machine, triple arrays of Johnsons's data structure can be reduced to two arrays. The retrieval program of the reduced data structure can be speeded up by a finite straight program without loops.</p>
INDEX TERMS
implementation technique; keyword location; static string pattern matching machines; transition table; finite-state machine; triple arrays; Johnsons's data structure; retrieval program; reduced data structure; finite straight program; data structures; information retrieval; subroutines
CITATION
J.I. Aoe, "An Efficient Implementation of Static String Pattern Matching Machines", IEEE Transactions on Software Engineering, vol.15, no. 8, pp. 1010-1016, August 1989, doi:10.1109/32.31357
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool