基于FPGA的正则表达式匹配算法综述

• 作者: 刘金刚 唐球 姜磊 谭建龙
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 有穷自动机 现场可编程门阵列 正则表达式 入侵检测 模式匹配
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 计算机软件技术
• 页码范围: 2943-2946
• 分类号: TP311.52
• 字数: 5359字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.02943

摘要

分析了基于硬件正则表达式匹配的优势,介绍了基于现场可编程门阵列(FPGA)的正则表达式匹配算法的基本思想和设计方法,从匹配速度和资源利用率两个技术指标的角度对现有算法进行分类,综述了当前的主流算法并分析了其优缺点,最后论述了目前基于FPGA正则表达式匹配算法设计的难点并展望了未来研究的发展趋势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘金刚	首都师范大学计算机科学联合研究院	92	985	18.0	26.0
5	姜磊	中国科学院计算技术研究所	23	137	5.0	11.0
6	谭建龙	中国科学院计算技术研究所	43	444	11.0	19.0
7	唐球	首都师范大学计算机科学联合研究院	5	14	3.0	3.0