[发明专利]一种DFA空间压缩方法及装置在审
| 申请号： | 202010034061.5 | 申请日： | 2020-01-13 |
| 公开（公告）号： | CN111262589A | 公开（公告）日： | 2020-06-09 |
| 发明（设计）人： | 王彬;覃永靖;程诗尧;马江波 | 申请（专利权）人： | 奇安信科技集团股份有限公司;网神信息技术（北京）股份有限公司 |
| 主分类号： | H03M7/40 | 分类号： | H03M7/40 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 苗晓静 |
| 地址： | 100088 北京市西城区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种DFA空间压缩方法及装置，所述方法包括：获取用于网络安全规则引擎的正则表达式对应的NFA，并对所述NFA中的各NFA状态之间的跳转关系进行压缩，以获取与各NFA状态分别对应的第一有序数组列表；确定与各NFA状态分别对应的各DFA状态，根据各DFA状态与各NFA状态之间的对应关系，合并对应同一DFA状态的全部NFA状态的第一有序数组列表，以实现预处理所述DFA的NFA状态集，并根据所述NFA状态集将所述NFA转换为所述DFA；对所述DFA中的各DFA状态之间的跳转关系进行压缩，以获取与各DFA状态分别对应的第二有序数组列表。所述装置执行上述方法。本发明实施例提供的DFA空间压缩方法及装置，节省了DFA存储空间，提升了NFA到DFA转换速度。 | ||
| 搜索关键词： | 一种 dfa 空间 压缩 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于奇安信科技集团股份有限公司;网神信息技术（北京）股份有限公司，未经奇安信科技集团股份有限公司;网神信息技术（北京）股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010034061.5/，转载请声明来源钻瓜专利网。
