An improved Wu-Manber multiple patterns matching algorithm

Protocol identification is an important step in information countermeasures. As a key technique in protocol identification, pattern matching algorithms aim to find the feature bit patterns of target protocol in bit stream. Traditional pattern matching algorithms are not accomplished in matching bit...

Full description

Saved in:
Bibliographic Details
Published in2016 IEEE International Conference on Electronic Information and Communication Technology (ICEICT) pp. 286 - 289
Main Author Weifeng Zhang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2016
Subjects
Algorithm design and analysis
Automata
Pattern matching
Protocol identification
Protocols
Sun
Time complexity
Wireless communication
WM algorithm
Online AccessGet full text
DOI10.1109/ICEICT.2016.7879701

Cover

More Information
Summary:Protocol identification is an important step in information countermeasures. As a key technique in protocol identification, pattern matching algorithms aim to find the feature bit patterns of target protocol in bit stream. Traditional pattern matching algorithms are not accomplished in matching bit patterns. This paper proposed an multiple patterns matching algorithm based on the classical Wu-Manber algorithm. The proposed algorithm can improve the insufficient of the WM when dealing bit stream. The effectiveness of our improved algorithm is verified by a series of experiments.
DOI:10.1109/ICEICT.2016.7879701