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

摘要

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