一种建立模式匹配状态机、模式识别的方法和装置

摘要

本发明公开了一种建立模式匹配状态机、模式识别的方法和装置，属于模式匹配技术领域。使用的方法包括：获取划分后得到的子关键字字段；根据所述子关键字字段，生成状态转移Goto函数；并根据Goto函数，生成所述各状态节点的失效Failure函数；根据Goto函数和Failure函数，生成各状态节点的下一跳状态转移δ函数，根据生成的δ函数进行模式状态的匹配。所述建立装置包括：获取模块，Goto函数生成模块，Failure函数生成模块，δ函数生成模块。通过在多字节AC算法消除其原有Failure链，连同原有Goto函数一同转换成统一的δ转移函数，且在对失效链进行转换的过程中对于会Failure到初始状态的表项不生成，从而避免了大规模的存储空间的增长，优化了AC算法的存储结构，提高了AC算法的处理速度。

主权项

1.一种建立模式匹配状态机的方法，其特征在于，所述方法包括：根据预设规则，划分预定义的关键字集合中的关键字，获取划分后得到的子关键字字段；根据所述子关键字字段，生成状态转移Goto函数；并根据所述Goto函数，生成所述各状态节点的失效Failure函数；根据所述Goto函数和所述Failure函数，生成各状态节点的下一跳状态转移δ函数。