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

Approach to improve efficiency of famous Sunday string matching algorithm

作　　者：徐珊[1] 袁小坊[1] 王东[1] 谢高岗[2] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082 [2]中国科学院计算技术研究所网络技术研究中心,北京100080

出　　处：《计算机工程与应用》2011年第29期96-98,160,共4页Computer Engineering and Applications

基　　金：国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2007CB310702);湖南省自然科学基金(No.10JJ5069);青年教师科技创新扶持项目(No.531107040264)

摘　　要：字符串匹配算法一直是网络监测与审计方面的研究热点。介绍了几种经典的字符串匹配算法,提出了一种基于Sunday算法的改进算法RoSunday算法,该算法主要是在匹配开始前通过一个条件判断语句减少了无意义的匹配次数,提高了算法的执行速度。分析了改进后算法的性能,通过实验结果进一步证明了该算法的有效性。String matching algorithm is a very important issue in network monitor and audit area.Several classical string matching algorithms are discussed, and a new algorithm named RoSunday based on Sunday algorithm is proposed,RoSunday algorithm adds a conditional statement before the starting of comparing to reduce the times of attempts and enhance the matching speed.The performance of this improved algorithm is analyzed.The experimental results prove the effectiveness of it.

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

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]