By Topic

Address Filtering Based Wu-Manber Multiple Patterns Matching Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Baojun Zhang ; Coll. of Comput. Sci. & Technol., Zhejiang Univ., Hangzhou, China ; XiaoPing Chen ; Lingdi Ping ; Wu, Zhaohui

Wu-Manber is a widely used multiple patterns matching algorithm. But in practical application, it exist the following limitations. First, there are redundant information and operations. Second, the prefix table is established, but is hardly used. Third, need to traverse the whole link list. These limitations make the algorithm complicated and affect the performance of it. Though some limitations have been indicated by others, different ways are taken in this paper. Prefix table is used to filter the patterns. Address filtering based search method avoids traversing the whole link list. Experimental result shows that the improved algorithm has a good performance than the original one.

Published in:

Computer Science and Engineering, 2009. WCSE '09. Second International Workshop on  (Volume:1 )

Date of Conference:

28-30 Oct. 2009