The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 06, 2013

Filed:

Jan. 06, 2011
Applicants:

Anat Bremler-barr, Ramat Hasharon, IL;

David Hay, Haifa, IL;

Yaron Koral, Hod Hasharon, IL;

Inventors:

Anat Bremler-Barr, Ramat Hasharon, IL;

David Hay, Haifa, IL;

Yaron Koral, Hod Hasharon, IL;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 5/02 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method for processing data includes encoding a finite automaton, which includes states and transitions between the states that express a plurality of predefined patterns, by grouping the states of the automaton into sets according to a common property shared by the states in each set, and assigning codes to the states according to the grouping. The codes are stored in an electronic memory, along with rules that are associated with the patterns. The automaton is traversed in order to identify one or more of the patterns in an input sequence of data elements by iteratively reading out the codes from the memory responsively to the data elements and to the codes that have been previously read out. Upon identifying a given pattern in the input sequence, an associated action is performed.


Find Patent Forward Citations

Loading…