Sunday字符串匹配算法的效率改进

被引：9

作者：

徐珊 ^{[1
]}

袁小坊 ^{[1
]}

王东 ^{[1
]}

谢高岗 ^{[2
]}

机构：

[1] 湖南大学计算机与通信学院

[2] 中国科学院计算技术研究所网络技术研究中心

来源：

基金：

湖南省自然科学基金;

关键词：

Sunday; 模式匹配; 字符串; 算法;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

字符串匹配算法一直是网络监测与审计方面的研究热点。介绍了几种经典的字符串匹配算法,提出了一种基于Sunday算法的改进算法RoSunday算法,该算法主要是在匹配开始前通过一个条件判断语句减少了无意义的匹配次数,提高了算法的执行速度。分析了改进后算法的性能,通过实验结果进一步证明了该算法的有效性。

引用

页码：96 / 98+160 +160

页数：4