Importance

Loading Importance Indicators...

Abstract

An apparatus (30), method, network server (42, 43, 44, 46, 48) and system (40) for detecting data patterns in a data stream (37) comprising a plurality of data symbols representing characters of an alphabet, said apparatus (30) executing a deterministic finite automata. The apparatus comprises a state transition register (31) comprising a plurality of states (11, 12, 13, 14, 15) including a start state (11) and at least one accepting state (14), and state transitions (16a, 16b, 16c) from an initial state to a destination state triggered by a data symbol of the data stream (37). The apparatus (30) further comprises character position determining means (32) for determining for each data symbol of each state of the state transition register (31) a corresponding character position in the alphabet, it further comprises updating means (33) for updating the state transition register (31) to comprise data symbol ranges (18x, 18y) for data symbols with corresponding subsequent character positions (18b) in the alphabet triggering transitions to a same destination state. The apparatus (30) also comprises range determining means (34) for determining whether a data symbol of the data stream (37) is comprised in a data symbol range (18x, 18y) of the updated state transition register (37), and determining the corresponding destination state (18b) thereof, and triggering means (35) for triggering a state transition (16a, 16b, 16c) from the initial state to the determined destination state for detecting the data pattern.

Loading the Abstract Image...

First Claim