Address Filtering Based Wu-Manber Multiple Patterns Matching Algorithm

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 li...

Full description

Saved in:
Bibliographic Details
Published in2009 Second International Workshop on Computer Science and Engineering Vol. 1; pp. 408 - 412
Main Authors Baojun Zhang, Xiaoping Chen, Lingdi Ping, Zhaohui Wu
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2009
Subjects
address filtering
Application software
block character
Computer science
Educational institutions
Filtering algorithms
hash operation
Intrusion detection
match window
Matched filters
multiple patterns matching
Pattern matching
prefix
Search methods
suffix
Sun
Online AccessGet full text
ISBN9781424452859
9780769538815
0769538819
1424452856
DOI10.1109/WCSE.2009.698

Cover

More Information
Summary: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.
ISBN:9781424452859
9780769538815
0769538819
1424452856
DOI:10.1109/WCSE.2009.698