Method and device for creating pattern matching state machine
US8583961B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 17, 2010 |
| Grant date | Nov 12, 2013 |
| Priority date | — |
| Expiry date | Aug 11, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/3331
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and a device for creating a pattern matching state machine are provided. The method includes: obtaining a predefined keyword set; generating a Goto function according to the keyword set; constructing a Failure function according to the generated Goto function, and setting that an acceptable input set of the Failure state of each state is not a subset of an acceptable input set of the state, where the acceptable input set of the state indicates that when any symbol within the symbol set is input in the state, the Goto function of the state does not fail; and generating an Output function according to the Goto function and the Failure function.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.