Practical modular finite automation
AssigneeCisco Technology, Inc.
InventorsItay Marom, Hanoch Haim, Nicholas Read Leavy, Kobi Kobi Vaknin
Life of this patent
Estimating the term…
Loading patent…
AssigneeCisco Technology, Inc.
InventorsItay Marom, Hanoch Haim, Nicholas Read Leavy, Kobi Kobi Vaknin
Estimating the term…
A system, computer-readable media, and methods are disclosed for searching a data stream for one or more regular expressions. The method can include receiving a data stream and a regular expression and parsing the regular expression to create a prefix portion and a suffix portion. The method can also include executing a first search of at least a portion of the data stream for the prefix portion using a first search algorithm, the first search algorithm being stored in a computer readable medium and executed by a processor. The method also include executing a second search of at least a portion of the data stream for the suffix portion using a second search algorithm, the second search algorithm being stored in a computer readable medium and executed by a processor. Further, the method includes determining whether the data stream contains the regular expression based on the first search and the second search.
A system for searching a data stream for one or more regular expressions, comprising:
A method for searching a data stream for one or more regular expressions, comprising:
A computer readable medium comprising instructions which, when executed by a processor, perform a method for searching a data stream for one or more regular expressions, comprising:
Dependencies are inferred from the claim text.