Patent ID: 8190738

Claim:
An apparatus for detecting patterns in a data stream comprising: a memory configured to store state information associated with one or more states of a state machine in respective memory locations of the memory, the state machine being configured to detect patterns in an input data stream, wherein the state information stored in the memory is updated as the state machine is traversed in response to characters of the input data stream, the state information for each state comprising one or more transition conditions associated with respective states and one or more next states associated with respective transition conditions, the memory configured to compare transition conditions associated with active states of the one or more states to information associated with a next character and, in response to the comparison, initiate comparison of one or more next states, the memory further configured to store an activity indicator for the one or more states indicative of which of the one or more states is currently active in evaluation of the input data stream; and a reconfigurable connection matrix configured to dynamically create signal paths between memory locations so that signal paths are created between memory locations associated with each of the currently active states and respective memory locations associated with the next states associated with the respective currently active states.