一种基于反向有限自动机的多模式匹配算法

• 作者: 关超 蒋建中 郭军利
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多模式匹配 有限自动机 匹配算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 208-210
• 页数: 3页
• 分类号: TP311
• 字数: 3685字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.01.072

摘要

在基于有限自动机的多模式匹配算法DFSA的基础上,结合改进的BM单模式匹配算法的优点,提出一种快速的多模式字符串匹配算法.在一般情况下,该算法不需要匹配目标文本串的每个字符,能充分利用匹配过程中本次匹配不成功的信息和已成功的信息,跳过尽可能多的字符.实验表明,模式串较短时,该算法需要的时间约为DFSA的1/2,模式串较长时,所需时间约为DFSA算法的1/3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋建中	解放军信息工程大学信息工程学院	23	200	8.0	13.0
2	郭军利	解放军信息工程大学信息工程学院	13	142	7.0	11.0
3	关超	解放军信息工程大学信息工程学院	3	21	2.0	3.0