一种改进的多模式串匹配算法

• 作者: 代六玲 陈肇雄 黄河燕
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 多模式串匹配 Boyer-Moore算法 Quick Search算法 SunWu算法
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 47-51
• 页数: 5页
• 分类号: TP18
• 字数: 4906字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.01.009

摘要

在对著名的SunWu多模式串匹配算法进行分析之后,结合QS算法的优点,设计了一种较高效的多模式串匹配算法QMS.该算法使用散列技术和前缀表减少发生部分匹配时实际进行的模式串比较次数.在计算跳跃距离时,充分考虑当前窗口紧邻的下一个字符带来的信息,使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率.在真实文本上的对比实验表明,在通常应用环境中,该算法缩短了扫描时间,取得了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄河燕	中国科学院计算机语言信息工程研究中心	54	1398	18.0	36.0
2	陈肇雄	中国科学院计算机语言信息工程研究中心	37	1042	13.0	32.0
3	代六玲	北京理工大学软件学院	4	39	2.0	4.0