本文關鍵詞：基于KMP算法的改進算法KMPP

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

【摘要】：KMP算法和BM算法是經典的單模式匹配算法,但KMP算法中文本指針i每次只能移動一個字符,整體的匹配效率并不高,結合KMP算法和BM算法的優(yōu)點提出一種改進算法(KMPP)。算法的思想是模式串與文本在j處不匹配時,預算出模式串移動next[j]后末字符在文本中的位置,當該位置的文本字符與末字符不匹配時,則用該字符進行壞字符匹配,這兩步的跳躍距離就是文本指針i移動的距離,從而使指針i每次移動的距離達到最大。實驗結果表明,該算法匹配次數(shù)遠低于KMP算法的匹配次數(shù),提高了模式匹配的效率。
【作者單位】： 福建師范大學軟件學院;南京醫(yī)科大學病理系;
【關鍵詞】： 模式匹配 KMP算法 BM算法 KMPP算法
【基金】：國家自然科學基金重大國際(地區(qū))合作研究項目(No.81320108019) 福建省自然科學基金(No.2014J01220)
【分類號】：TP393.08
【正文快照】： 1引言目前的互聯(lián)網正面臨著越來越嚴重的網絡安全問在當前大數(shù)據(jù)的時代,無論是金融、文學、生物信息題,網絡入侵涉及到網絡信息的保密性、完整性、可用還是計算機領域,文本都是必不可少的信息組成元素。性、真實性和可控性,因此入侵檢測技術成為當前的研面對不斷出現(xiàn)的大量文，

本文編號：827535