Method and system for non-deterministic finite automaton filtering
US7710988B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 10, 2006 |
| Grant date | May 4, 2010 |
| Priority date | — |
| Expiry date | Jan 30, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L63/0227
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A structural matching engine for non-deterministic filtering operations is provided. The structural matching engine includes an active node processor (ANP) configured to process a state of an active list to determine possible future states of a non-deterministic finite automaton (NFA). The ANP processes the state according to rules. The structural matching engine includes an active list processor (ALP) configured to initiate a lookup for a token value corresponding to the state of the active list. The ALP provides a next sate of the active list to the ANP for processing according to the rules upon completion of the processing of the state by the ANP, wherein the possible future states of the NFA are linked by the ALP to form a target list, the target list stacked on top of the active list in a data structure. A processor and a method for filtering data associated with non-deterministic states are also included.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.