SYSTEM AND METHOD OF PARALLEL PATTERN MATCHING

摘要

The present invention provides systems and methods for creating a finite state automata (FSA) (figure 1, blocks 110-180) that matches patterns in parallel including the steps of creating states of the automata from a set of patterns to be matched (figure 2, blocks 210-280) and passing over the patterns a second time adding transitions to the states to match all the possible patterns that can start within the pattern (figure 3, blocks 0-7).