发明公开
- 专利标题: 一种多模式正则表达式匹配方法及装置
- 专利标题(英): Multi-mode regular expression matching method and apparatus
-
申请号: CN201510262867.9申请日: 2015-05-21
-
公开(公告)号: CN104899264A公开(公告)日: 2015-09-09
- 发明人: 侯智瀚 , 邹荣珠
- 申请人: 东软集团股份有限公司
- 申请人地址: 辽宁省沈阳市浑南新区新秀街2号
- 专利权人: 东软集团股份有限公司
- 当前专利权人: 东软集团股份有限公司
- 当前专利权人地址: 辽宁省沈阳市浑南新区新秀街2号
- 代理机构: 北京集佳知识产权代理有限公司
- 代理商 王宝筠
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明提供了一种多模式正则表达式匹配方法及装置,其中方法包括:按照预先建立的第一层过滤特征集对待匹配数据进行过滤得到第一层过滤的数据分片和命中的精确字符串;根据所述命中的精确字符串查找对应的正则表达式超集,按照所述正则表达式超集对所述第一层过滤的数据分片进行第二层过滤得到第二层过滤的数据分片和命中的正则表达式超集;根据所述命中的正则表达式超集确定对应的正则表达式,利用所述正则表达式对所述第二层过滤的数据分片作匹配。本发明的技术方案通过两层过滤方式提高过滤速率和过滤效果,进而以保证匹配性能的稳定性,在保证攻击性数据被过滤的情况下,尽可能避免纯净数据的通过。
公开/授权文献
- CN104899264B 一种多模式正则表达式匹配方法及装置 公开/授权日:2018-05-29