Approach to improve efficiency of famous Sunday string matching algorithm
暂无分享,去创建一个
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.