Massive Strings Efficient Matching Method Research
Zhang Hong-l, Pla Troops · Dianzi xuebao · 2014
This paper presents a randomizing fingerprint-based Wu and Manber( WM) algorithm( RFP-WM),which can effectively reduce false positives rate by calculating a unique fingerprint for each pattern. Compared with WM algorithm,RFP-WM algorithm greatly reduces the hash collision rate and increases the hit rate,especially in the massive patterns set.Experiment results show that the performance of the RFP-WM algorithm is more superior than traditional Wu and Manber( WM) algorithm on the larger pattern set.