文献类型：期刊文章

作　　者：王成[1] 刘金刚[1]

机构地区：[1]首都师范大学计算机科学联合研究院

出　　处：《计算机工程》

基　　金：国家"863"计划重点基金资助项目(2001AA114201)

年　　份：2006

卷　　号：32

期　　号：2

起止页码：62-64

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP301.6]