Network Filtering Algorithm based on Large Scale URL Pattern String Matching Method

In view of the situation of mass URL examination and filtering in the power information network, this paper proposes a large-scale URL pattern string matching algorithm based on the Wu-Manber algorithm. The proposed algorithm improves the matching of the algorithm from the angle of reducing the hash conflict and reducing the number of accurate checksums. Match performance. Tests on real data sets show that the algorithm has lower memory consumption. The algorithm proposed in this paper improves the performance of large scale URL matching, and the detection method can be applied to many network filtering occasions.