一种改进的字符串匹配算法

摘要：

基于字符串匹配的检测方法是入侵检测系统中的一种重要方法.在分析了几种常见的字符串匹配算法(BF、KMP、BM、Sunday等)的基础上,提出了一种改进的字符串匹配算法一SundayNew.该算法使每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,并且匹配次数大大减少,从而提高了匹配效率.最后,分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果.

关键词：字符串搜索、模式匹配、算法

所属期刊栏目：32

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

资助基金：国家高技术研究发展计划863计划2001AA114201

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

页数：共3页

页码：62-64