一种面向中文的快速字串多模式匹配算法

• 作者: 沈洲 王永成 许一震
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 匹配 字符串 有限状态自动机 多模式匹配
• 年，卷（期）: 2001,（9）
• 页码范围: 1285-1289
• 页数: 5页
• 分类号: TP311
• 字数: 4936字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2001.09.004

摘要

针对中文字串匹配问题,提出一种快速多模式匹配算法.算法采用新型组合状态自动机,将2个状态组合起来匹配一个双字节字符,从而解决了双字节字符构建完全Hash表时带来的存储空间膨胀问题;同时考虑到待匹配模式串中的字符在大字符集中呈稀疏分布的特点,尝试将单模式QS匹配算法的思想与DFSA算法进行结合,应用于多模式匹配中.实验结果显示,本算法明显优于DFSA算法,平均所花费时间仅为DFSA算法的45.2%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永成	上海交通大学电子信息学院	94	2540	28.0	48.0
2	沈洲	上海交通大学电子信息学院	9	240	7.0	9.0
3	许一震	上海交通大学电子信息学院	8	384	8.0	8.0