基于硬件的快速正则表达式匹配方法

• 作者: 夏军波 杨建文 石磊 车建国
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 正则表达式 DFA多核处理器
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 应用
• 页码范围: 118-120
• 分类号: TP301
• 字数: 2388字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2010.01.042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏军波		2	5	1.0	2.0
2	杨建文		2	5	1.0	2.0
3	车建国		1	1	1.0	1.0
4	石磊		1	1	1.0	1.0