结论：入侵检测系统是一个典型的数据处理系统。它通过对大量的系统审计数据进行分析，来判断被监控的系统是否遭受到了入侵行为的攻击。具体到系统的检测机制，其实就是一个系统主体行为(或事件)的分类系统，它需要把对系统具有恶意的行为从大量的系统行为中区分出来，而解决这样的问题，就必须依靠高效的入侵检测算法。
本文分析了单模式匹配算法中经典的BM算法，对其进行了细致的研究，提出了改进的BM算法。通过理论上的论证和试验检测，改进的BM算法在模式匹配计算中，能够减小模式串移动次数，提高匹配速度，对字符串匹配有明显的加速效果，有较大的实用价值。