基于改进的BM算法在Linux入侵检测系统中的应用

Application of Linux Intrusion Detection System Based on Ameliorative BM Algorithm

研究BM算法,利用模式串末字符以及坏字符的惟一性等特性来改进算法,并将其应用到Linux入侵检测系统中。实验结果表明,改进后的算法可显著减少比较次数,加快匹配进程,提高了效率。

BM algorithm is researched,to ameliorate it,the uniqueness of bad character and the character at the end of the pattern strings are used.Intrusion detection system based on Linux applies the ameliorative BM algorithm.The experimental results show that comparison frequency is obviously reduced and matching process is speeded and the efficiency is improved.