科研之友
微信
新浪微博
Facebook
分享链接
摘要
网络应用中基于正则表达式特殊模式识别技术是比较新颖的一门学科。基于NFA的方法速率较慢,而基于DFA的执行算法会耗费大量的存储空间。文中提出一种分组模式处理方法,将序列庞大的正则表达式编译为少量的DFA,然后利用多核处理器来并行地处理分组模式,在不明显增加内存耗费的情形之下增加了正则表达式的匹配速率。
- 单位
网络应用中基于正则表达式特殊模式识别技术是比较新颖的一门学科。基于NFA的方法速率较慢,而基于DFA的执行算法会耗费大量的存储空间。文中提出一种分组模式处理方法,将序列庞大的正则表达式编译为少量的DFA,然后利用多核处理器来并行地处理分组模式,在不明显增加内存耗费的情形之下增加了正则表达式的匹配速率。
