High-performance string matching algorithm for large scale string set
Chunlu Wang · Computer Engineering and Applications Journal · 2007
A fast string matching algorithm for large scale string set called SRS is addressed in this paper,it can achieve good performance.The speed of string matching using SRS algorithm can be 10 times higher than that using classical algorithm when the string set is 100 thousand.SRS algorithm can be employed to many applications areas,such as content filtering,antivirus,anti-spam,short message filtering,IDS/IPS systems etc.