Invention Grant
US08260799B2 Method and apparatus for creating pattern matching state machine and identifying pattern 有权
用于创建模式匹配状态机和识别模式的方法和装置

Method and apparatus for creating pattern matching state machine and identifying pattern
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.
Information query
Patent Agency Ranking
0/0