摘要
字符串匹配算法一直是网络监测与审计方面的研究热点。介绍了几种经典的字符串匹配算法,提出了一种基于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.
出处
《计算机工程与应用》
CSCD
北大核心
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)