基于有序二叉树的快速多模式字符串匹配算法

摘要：

将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃.为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯.实验结果表明,与SMA算法相比,该算法在预处理阶段构造速度和匹配速度更快,在模式串较长的情况下,性能更优越.

关键词：有序二叉树、多模式匹配、QS算法

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：安徽省自然科学基金资助项目090412051;广东省教育部产学研结合基金资助项目2008B090500240

在线出版日期：2010-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：42-44