[发明专利]用于编译有限自动机的方法和装置在审
| 申请号： | 201410433321.0 | 申请日： | 2014-08-28 |
| 公开（公告）号： | CN104426911A | 公开（公告）日： | 2015-03-18 |
| 发明（设计）人： | S·L·比拉;R·戈亚尔;A·迪克西特 | 申请（专利权）人： | 凯为公司 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06 |
| 代理公司： | 北京市金杜律师事务所 11256 | 代理人： | 王茂华;郑振 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 提供一种使用确定性有限自动机(DFA)和非确定性有限自动机(NFA)来实施运行时间处理以发现在净荷中存在的模式的方法和对应装置。可以基于至少一个试探从在一个或者多个正则表达式模式的集合中的每个模式选择子模式，并且可以使用从在集合中的所有模式选择的子模式来生成统一的确定性有限自动机(DFA)，而且可以为在集合中的至少一个模式生成至少一个非确定性的有限自动机(NFA)从而优化运行时间处理的运行时间性能。 | ||
| 搜索关键词： | 用于 编译 有限 自动机 方法 装置 | ||
【主权项】：
一种操作地耦合到网络的安全设备，所述安全设备包括：至少一个存储器；操作地耦合到所述至少一个存储器的至少一个处理器，所述至少一个处理器被配置为：基于至少一个试探从在一个或者多个正则表达式模式的集合中的每个模式选择子模式；使用从在所述集合中的所有模式选择的所述子模式来生成统一的确定性有限自动机(DFA)；为在所述集合中的至少一个模式生成至少一个非确定性有限自动机(NFA)，所述至少一个模式的用于生成所述至少一个NFA的部分和用于所述至少一个NFA的运行时间处理的至少一个遍历方向基于所述选择的子模式的长度是固定还是可变和所述选择的子模式在所述至少一个模式内的位置来确定；并且在所述至少一个存储器中存储所生成的所述统一的DFA和所述至少一个NFA。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于凯为公司，未经凯为公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410433321.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种银行小型金库钞箱专用的RFID监控预警设备
- 下一篇：媒体数据分享方法
