一种改进的多关键字匹配算法

• 作者: 代六玲 王树梅 陈肇雄 黄河燕
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 多关键字匹配 BM算法 QS算法 Sun Wu算法
• 年，卷（期）: 2005,（6）
• 页码范围: 735-739
• 页数: 5页
• 分类号: TP18
• 字数: 5469字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2005.06.027

摘要

基于多关键字匹配的Sun Wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching).算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数.在计算跳跃距离时,充分考虑当前窗口的紧邻下一个字符带来的信息,进而使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率.在真实文本上的对比实验表明,在通常应用环境中,该算法显著的缩短了扫描时间,取得了很好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王树梅	南京理工大学计算机科学与技术系	18	163	7.0	11.0