公开(公告)号：US20100229040A1

公开(公告)日：2010-09-09

申请号：US12781650

申请日：2010-05-17

申请人： Jian CHEN ,  Qikun WEI ,  Guohai CHEN

发明人： Jian CHEN ,  Qikun WEI ,  Guohai CHEN

IPC分类号： G06F11/07

CPC分类号： G06F17/30657

摘要： 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.

摘要翻译： 提供了一种用于创建模式匹配状态机的方法和装置。 该方法包括：获得预定义的关键字集合; 根据关键字集生成Goto函数; 根据生成的Goto函数构造一个Failure函数，并设置每个状态的Failure状态的可接受的输入集合不是状态的可接受输入集合的子集，其中可接受的状态输入集合表示当任何 符号集中的符号在状态下输入，状态的Goto功能不会失败; 并根据Goto功能和故障功能生成输出功能。