Invention Grant
US08260799B2 Method and apparatus for creating pattern matching state machine and identifying pattern
有权
用于创建模式匹配状态机和识别模式的方法和装置
- Patent Title: Method and apparatus for creating pattern matching state machine and identifying pattern
- Patent Title (中): 用于创建模式匹配状态机和识别模式的方法和装置
-
Application No.: US12892728Application Date: 2010-09-28
-
Publication No.: US08260799B2Publication Date: 2012-09-04
- Inventor: Jian Chen , Hong Zhou , Xinyu Hu
- Applicant: Jian Chen , Hong Zhou , Xinyu Hu
- Applicant Address: CN Shenzhen
- Assignee: Huawei Technologies Co., Ltd.
- Current Assignee: Huawei Technologies Co., Ltd.
- Current Assignee Address: CN Shenzhen
- Priority: CN200810103063 20080331
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
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.
Public/Granted literature
- US20110016142A1 METHOD AND APPARATUS FOR CREATING PATTERN MATCHING STATE MACHINE AND IDENTIFYING PATTERN Public/Granted day:2011-01-20
Information query