一种新的多模式快速匹配算法

• 作者: 周凡 张绮雯 王若梅
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 工学
• 关键词: 模式匹配 多模式 有限状态自动机 内容过滤
• 年，卷（期）: 2005,（z2）
• 所属期刊栏目: 物理与信息科学 生物学 地球科学
• 页码范围: 107-110
• 页数: 4页
• 分类号: TP301
• 字数: 3614字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2005.z2.026

摘要

提出了一种针对多模式的快速模式匹配算法.算法分为预处理阶段和匹配阶段两个部分,预处理阶段对所有待匹配的模式进行分析,构造一个关于这些模式的树型有限状态自动机,匹配阶段利用这个模式自动机,对文本串进行一次性的搜索,查找文本是否包含模式集中的模式.为了提高了匹配速度,算法利用已匹配的字符串信息实行跳跃式的比较,避免了文本扫描指针的回溯.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王若梅	中山大学计算机科学系	35	105	7.0	8.0
2	周凡	中山大学计算机科学系	14	143	6.0	11.0
3	张绮雯	中山大学计算机科学系	1	7	1.0	1.0