[发明专利]一种基于正则表达式的匹配方法及装置有效
| 申请号： | 202010042993.4 | 申请日： | 2020-01-15 |
| 公开（公告）号： | CN111222022B | 公开（公告）日： | 2023-05-12 |
| 发明（设计）人： | 王彬;覃永靖;程诗尧;马江波 | 申请（专利权）人： | 奇安信科技集团股份有限公司;奇安信网神信息技术（北京）股份有限公司 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903;G06F9/448 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 苗晓静 |
| 地址： | 100088 北京市西城区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了一种基于正则表达式的匹配方法及装置，包括将每个预设正则表达式转化为对应的非确定有穷自动机NFA状态，基于部分NFA状态生成目标确定有穷自动机DFA状态；创建目标DFA状态对应的所有子DFA状态，判断每个子DFA状态是否对应有次级子DFA状态；若是，创建每个子DFA状态对应的所有次级子DFA状态，并判断每个次级子DFA状态是否对应有下一层级的次级子DFA状态；若否，基于目标DFA状态、每个子DFA状态、每个次级子DFA状态，及除部分NFA状态之外的所有NFA状态，生成目标混合有限自动机，以基于目标混合有限自动机执行匹配任务。本发明可以提高正则表达式的匹配性能，提高网络安全性能。 | ||
| 搜索关键词： | 一种 基于 正则 表达式 匹配 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于奇安信科技集团股份有限公司;奇安信网神信息技术（北京）股份有限公司，未经奇安信科技集团股份有限公司;奇安信网神信息技术（北京）股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010042993.4/，转载请声明来源钻瓜专利网。
