字符串模式匹配算法的改進研究
2008-01-01 00:00:00蔣莉莉
電腦知識與技術(shù) 2008年3期
摘要：字符串模式匹配算法是入侵檢測系統(tǒng)中的一種重要算法。通過對KMP算法和BM算法以及其他改進算法的分析，提出一種簡單實用、易于理解的字符串匹配改進算法。實驗表明該算法能減少模式匹配中字符的比較次數(shù)和嘗試次數(shù)。提高模式匹配的效率。
關(guān)鍵詞：KMP算法；BM算法；入侵檢測；模式匹配；移動距離
中圖分類號：TP301 文獻標識碼：A 文章編號：1009－3044(2008)03－10526－03
