信息过滤系统中字符串匹配算法的研究

摘要：

模式匹配是基于攻击特征的信息过滤系统中的网络数据包分析技术,匹配算法的性能直接影响到整个系统的效率,是当前信息过滤监测系统的一个主要瓶颈,因此以速度较快的BM算法为基础,提出了一种改进的字符串匹配算法,充分考虑模式匹配失败的信息.使其在每一次跳跃中跳过尽可能大的距离.通过实验证明了改进的算法减少了匹配的次数,具有更高的效率.

关键词：信息过滤、BM算法、改进算法、模式匹配

所属期刊栏目：24

分类号：TP393.08(计算技术、计算机技术)

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

页数：共3页

页码：21-22,149