METHOD AND APPARATUS FOR CONSTRUCTING PATTERN MATCHING STATE MACHINE AND PATTERN RECOGNITION

摘要

A method and apparatus for constructing the pattern matching state machine and the pattern recognition are disclosed, and they relate to the technology field of the pattern matching. The method includes the following steps: obtaining the sub-keyword segments gained after division; constructing the Goto function according to the sub-keyword segments; constructing the Failure function of each state node according to the Goto function; constructing the next move function d of each state node according to the Goto function and the Failure function, and performing the pattern state matching according to the constructed function d. The constructing apparatus includes an obtaining module, a Goto function constructing module, a Failure function constructing module and a function d constructing module. An original Failure chain is eliminated in the multi-bytes AC(Aho-Corasick) algorithm, thus the large increase in memory space is avoided, the storage structure of AC algorithm is optimized, and the processing speed of AC algorithm is improved.