文件名称：基于划分的模式匹配改进算法* (2008年)
文件大小：264KB
文件格式：PDF
更新时间：2024-06-13 15:55:01
自然科学 论文
为提高基于划分窗口的字符串匹配算法(SKIP和 KMPSKIP算法)的性能，结合QS算法的优点，通过提前预览下一窗口最后一个字符的移动信息跳过尽可能多的字符进行下一轮匹配，减少了匹配次数，提高了匹配效率．理论分析及实验结果均表明，改进算法在平均时间复杂度方面优于原始算法，在模式较短的情况下，ISKIP算法的平均运行时间仅为BMH算法的65％～85％．