信息過濾系統(tǒng)中字符串匹配算法的研究

模式匹配是基于攻擊特征的信息過濾系統(tǒng)中的網(wǎng)絡(luò)數(shù)據(jù)包分析技術(shù)，匹配算法的性
能直接影響到整個(gè)系統(tǒng)的效率，是當(dāng)前信息過濾監(jiān)測(cè)系統(tǒng)的一個(gè)主要瓶頸，因此以速度較快的BM算法為基礎(chǔ)，提出了一種改進(jìn)的字符串匹配算法，充分考慮模式匹配失敗的信息，使其在每一次跳躍中跳過盡可能大的距離。通過實(shí)驗(yàn)證明了改進(jìn)的算法減少了匹配的次數(shù)，具有更高的效率。
關(guān)鍵詞: 信息過濾；BM 算法;改進(jìn)算法;模式匹配
Abstract: The pattern matching is one kind of network data package of parsing technique in the information filtration system which is based on the attack characteristic,matching algorithms performance immediately influence to the efficiency of the overall system,which is a main bottleneck in the current information filtration and observation system.so taking BM algorithm whose speed is quite quick as the foundation an improved algorithm is proposed,using the pattern matching defeat's information, causes to jump over the great distance as far as possible in each caper. Had proven through the experiment the improvement algorithm reduced the match number of times and had a higher efficiency.
Key words: information filtration;BM algorithm; improved algorithm; pattern match