发明申请
US20110016142A1 METHOD AND APPARATUS FOR CREATING PATTERN MATCHING STATE MACHINE AND IDENTIFYING PATTERN
有权
用于创建图案匹配状态机和识别图案的方法和装置
- 专利标题: METHOD AND APPARATUS FOR CREATING PATTERN MATCHING STATE MACHINE AND IDENTIFYING PATTERN
- 专利标题(中): 用于创建图案匹配状态机和识别图案的方法和装置
-
申请号: US12892728申请日: 2010-09-28
-
公开(公告)号: US20110016142A1公开(公告)日: 2011-01-20
- 发明人: Jian Chen , Hong Zhou , Xinyu Hu
- 申请人: Jian Chen , Hong Zhou , Xinyu Hu
- 专利权人: Huawei Technologies Co., Ltd.
- 当前专利权人: Huawei Technologies Co., Ltd.
- 优先权: CN200810103063.4 20080331
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
The present invention discloses a method and an apparatus for creating a pattern matching state machine and identifying a pattern, and relates to pattern matching technologies. The method includes: obtaining a sub-keyword field after division; generating a state transition (goto) function according to the sub-keyword field; generating a failure function of each state node according to the goto function; generating a next-hop goto function δ of each state node according to the goto function and the failure function; in the process of converting the failure chain, the entry with a failure transition to the initial state is not generated. Therefore, the storage content does not increase massively, the storage structure of the AC algorithm is optimized, and the processing speed of the AC algorithm is improved.