首页 期刊 计算机工程 基于有序二叉树的快速多模式字符串匹配算法 【正文】

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

作者:周燕 侯整风 何玲 合肥工业大学计算机与信息学院 合肥230009 深圳金山信息安全技术有限公司 深圳518057
有序二叉树   多模式匹配   qs算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅