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, prefix table established, but hardly used. Third, need to traverse whole link list. These limitations make algorithm complicated affect performance of it. Though some have been indicated by others, different ways taken this paper. Prefix filter patterns. Address filtering based search method avoids traversing Experimental result shows that improved has good than original one.