基于划分的模式匹配改进算法

来源 :大连海事大学学报 | 被引量 : 0次 | 上传用户：wsj1234567

【摘要】

：

为提高基于划分窗口的字符串匹配算法(SKIP和KMPSKIP算法)的性能,结合QS算法的优点,通过提前预览下一窗口最后一个字符的移动信息跳过尽可能多的字符进行下一轮匹配,减少了匹

【作者】

：

黄勇平玲娣潘雪增陈健

【机构】

：

浙江大学

【出处】

：

大连海事大学学报

【发表日期】

：

2004年期

【关键词】

：

模式匹配快速搜索算法划分窗口时间复杂度

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为提高基于划分窗口的字符串匹配算法(SKIP和KMPSKIP算法)的性能,结合QS算法的优点,通过提前预览下一窗口最后一个字符的移动信息跳过尽可能多的字符进行下一轮匹配,减少了匹配次数,提高了匹配效率.理论分析及实验结果均表明,改进算法在平均时间复杂度方面优于原始算法,在模式较短的情况下,ISKIP算法的平均运行时间仅为BMH算法的65%～85%.

其他文献

信任重于泰山

英国BL有限公司前总裁M·艾德华指出：“高级主管如果不能互相信任，任何集体领导都不会有好的效果。”这句话,也即艾德华定理。

期刊

信任泰山高级主管集体领导总裁公司

用“五读”学习法阅读文言文

《语文课程标准》（实验稿）指出，“阅读浅易文言文，能借助注释和工具书理解基本内容”，“评价学生阅读浅易文言文，重点在于考察学生记诵积累的过程，考察他们能否凭借注释和工具书理解

期刊

学生阅读文言文学习法《语文课程标准》《陈太丘与友期》工具书实验稿注释

一招瑜伽搞定颈肩痛

如果说上班族中什么健康问题最普遍,颈肩酸痛当排在第一位吧,十个颈椎九个病,还有一个在形成,您的颈椎还好吗?预防颈椎病,首先要注意工作习惯:一,电脑屏幕高低要适中,尽量和

期刊