[发明专利]NFA到DFA的转换方法及装置有效
| 申请号： | 201911415263.8 | 申请日： | 2019-12-31 |
| 公开（公告）号： | CN111078963B | 公开（公告）日： | 2023-08-15 |
| 发明（设计）人： | 王彬;覃永靖;程诗尧;马江波 | 申请（专利权）人： | 奇安信科技集团股份有限公司;奇安信网神信息技术（北京）股份有限公司 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 苗晓静 |
| 地址： | 100088 北京市西城区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种NFA到DFA的转换方法及装置，所述方法包括：基于创建临时跳转闭包NFA状态编号数组的方式，确定与NFA状态集合对应的跳转NFA状态编号有序列表；根据所述跳转NFA状态编号有序列表创建DFA状态；构建各DFA状态之间的跳转关系，完成NFA到DFA的转换。本发明实施例由于采用基于创建临时跳转闭包NFA状态编号数组的方式确定与NFA状态集合对应的跳转NFA状态编号有序列表，因此，相对于传统的基于Map数据结构的处理方式，本发明实施例具有“无须计算哈希值”和“无须比较多次”的优点，因此，能够节省CPU资源，减少NFA转DFA的执行时间，进而可以提升正则表达式匹配的整体性能。 | ||
| 搜索关键词： | nfa dfa 转换 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于奇安信科技集团股份有限公司;奇安信网神信息技术（北京）股份有限公司，未经奇安信科技集团股份有限公司;奇安信网神信息技术（北京）股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911415263.8/，转载请声明来源钻瓜专利网。
- 上一篇：无水染色暨纱线整理机
- 下一篇：大肠杆菌发酵培养基及发酵培养方法
