字符串模式匹配算法的改进研究

摘要：

字符串模式匹配算法是入侵检测系统中的一种重要算法.通过对KMP算法和BM算法以及其他改进算法的分析.提出一种简单实用、易于理解的字符串匹配改进算法.实验表明该算法能减少模式匹配中字符的比较次数和尝试次数.提高模式匹配的效率.

关键词：KMP算法、BM算法、入侵检测、模式匹配、移动距离

所属期刊栏目：1

分类号：TP301(计算技术、计算机技术)

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：526-528