摘要:字符串模式匹配算法是入侵檢測系統(tǒng)中的一種重要算法。通過對KMP算法和BM算法以及其他改進算法的分析,提出一種簡單實用、易于理解的字符串匹配改進算法。實驗表明該算法能減少模式匹配中字符的比較次數(shù)和嘗試次數(shù)。提高模式匹配的效率。
關(guān)鍵詞:KMP算法;BM算法;入侵檢測;模式匹配;移動距離
中圖分類號:TP301 文獻標識碼:A 文章編號:1009-3044(2008)03-10526-03
電腦知識與技術(shù)2008年3期
1《師道·教研》2024年10期
2《思維與智慧·上半月》2024年11期
3《現(xiàn)代工業(yè)經(jīng)濟和信息化》2024年2期
4《微型小說月報》2024年10期
5《工業(yè)微生物》2024年1期
6《雪蓮》2024年9期
7《世界博覽》2024年21期
8《中小企業(yè)管理與科技》2024年6期
9《現(xiàn)代食品》2024年4期
10《衛(wèi)生職業(yè)教育》2024年10期
關(guān)于參考網(wǎng)