基于KMP算法的改进算法KMPP

发布时间：2017-09-11 00:24

  本文关键词：基于KMP算法的改进算法KMPP

  更多相关文章： 模式匹配 KMP算法 BM算法 KMPP算法

【摘要】：KMP算法和BM算法是经典的单模式匹配算法,但KMP算法中文本指针i每次只能移动一个字符,整体的匹配效率并不高,结合KMP算法和BM算法的优点提出一种改进算法(KMPP)。算法的思想是模式串与文本在j处不匹配时,预算出模式串移动next[j]后末字符在文本中的位置,当该位置的文本字符与末字符不匹配时,则用该字符进行坏字符匹配,这两步的跳跃距离就是文本指针i移动的距离,从而使指针i每次移动的距离达到最大。实验结果表明,该算法匹配次数远低于KMP算法的匹配次数,提高了模式匹配的效率。
【作者单位】： 福建师范大学软件学院;南京医科大学病理系;
【关键词】： 模式匹配 KMP算法 BM算法 KMPP算法
【基金】：国家自然科学基金重大国际(地区)合作研究项目(No.81320108019) 福建省自然科学基金(No.2014J01220)
【分类号】：TP393.08
【正文快照】： 1引言目前的互联网正面临着越来越严重的网络安全问在当前大数据的时代,无论是金融、文学、生物信息题,网络入侵涉及到网络信息的保密性、完整性、可用还是计算机领域,文本都是必不可少的信息组成元素。性、真实性和可控性,因此入侵检测技术成为当前的研面对不断出现的大量文，

本文编号：827535