The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Laws/Policies/Regulations
Companies/Products
Massive Strings Efficient Matching Method Research
Author(s): 
Pages: 1220-1224
Year: Issue:  6
Journal: Acta Electronica Sinica

Keyword:  fingerprint modelpattern matchingfingerprint-based Wu and Manber(WM) algorithm;
Abstract: This paper presents a randomizing fingerprint-based Wu and Manber(WM) algorithm(RFP-WM) ,which can ef-fectively reduce false positives rate by calculating a unique fingerprint for each pattern .Compared with WM algorithm ,RFP-WM al-gorithm 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 larg-er pattern set .
Related Articles
loading...