Implementation of Improved Wu-Manbe Algorithm in GAP
Dayong Chen · Information Security and Communications Privacy · 2010
The text filtering is achieved by using string matching algorithm.Based on analyzing in-depth the existing algorithms and the characteristics of data ferrying from outside networks to the network in GAP,a detailed discussion is done on the traditional string matching algorithm Wu-manber,and the string matching algorithm RWM is designed and implemented.Meanwhile,the experiments on RWM algorithm indicate that the algorithm has a better performance in speed and attempt number,could satisfy the requirements in filtering undesirable information and solve the problems of text filter.