【摘要】 本发明涉及匹配规则包含位移指示符的并行多模式匹配的系统及方法，系统包括：生成模块，用于读取包含匹配规则的规则集，将规则集中包含位移指示符的匹配规则从位移指示符处分割成子规则，该子规则为确定规则，连接于位移指示符后的子规则对应的位移量为该位移指示符规定的位移量，为确定规则的匹配规则为其自身的子规则，将所有子规则按照AC算法生成AC自动机；匹配模块，用于读取对象，进行，判断对象是否按顺序匹配所有子规则，并且对于连接于位移指示符后的子规则按该子规则对应的位移量匹配，如果是，则对象匹配该匹配规则，并输出匹配结果。从而，能够应用AC算法对包含有位移指示符的匹配规则进行并行多模式匹配。 【专利类型】发明授权 【申请人】北京启明星辰信息技术股份有限公司; 北京启明星辰信息安全技术有限公司 【申请人类型】企业 【申请人地址】100193 北京市海淀区东北旺西路8号中关村软件园21号楼启明星辰大厦 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810117945.6 【申请日】2008-08-15 【申请年份】2008 【公开公告号】CN101377816B 【公开公告日】2010-10-13 【公开公告年份】2010 【授权公告号】CN101377816B 【授权公告日】2010-10-13 【授权公告年份】2010.0 【IPC分类号】G06K9/62 【发明人】胡振宇; 叶润国; 李博 【主权项内容】一种匹配规则包含位移指示符的并行多模式匹配的系统，其特征在于，包括：生成模块，用于读取包含匹配规则的规则集，将所述规则集中包含位移指示符的匹配规则从位移指示符处分割成所述匹配规则的子规则，每个所述子规则为确定规则，连接于所述位移指示符后的子规则对应的位移量为所述位移指示符规定的位移量，按子规则在所属匹配规则中由前到后的顺序确定所述子规则的顺序号，所述规则集中本身为确定规则的匹配规则的子规则为所述匹配规则自身，并将所有子规则按照AC算法生成AC自动机；匹配模块，用于读取对象，按AC算法应用所述AC自动机进行，根据所述子规则的顺序号判断所述对象是否按子规则在所述匹配规则中的由前到后的顺序匹配所述匹配规则的所有子规则，并且对于连接于位移指示符后的子规则，判断所述对象是否按所述子规则对应的位移量匹配所述子规则，如果是，则所述对象匹配所述匹配规则，并输出匹配结果。 【当前权利人】北京启明星辰信息技术股份有限公司; 北京启明星辰信息安全技术有限公司 【当前专利权人地址】北京市海淀区东北旺西路8号中关村软件园21号楼启明星辰大厦; 北京市海淀区东北旺西路8号21号楼启明星辰大厦102号 【专利权人类型】股份有限公司(上市、自然人投资或控股); 有限责任公司 【统一社会信用代码】; 911101088020115538 【引证次数】2.0 【自引次数】2.0 【家族引证次数】2.0 【家族被引证次数】7
