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

Abstract 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.
AbstractList 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.
Author Weifeng Zhang
Author_xml – sequence: 1
  surname: Weifeng Zhang
  fullname: Weifeng Zhang
  email: zwf.zhang@gmail.com
  organization: Sci. & Technol. on Commun. Inf. Security Control Lab., Jiangnan Electron. Commun. Inst., Jiaxing, China
BookMark eNotj0FLwzAYQCPoQed-wS75A61f0qZf4m2UqYUNLwWPI2m_boE2LVkm-O8V3OkdHjx4T-w-zIEY2wjIhQDz0tS7pm5zCaLKUaNBEHdsbVALBQYApVGP7HUbuJ-WOH9Tz7-u2cEGR5FP1zH5ZSS-2JQohgufbOrOPpy4HU9z9Ok8PbOHwY4XWt-4Yu3brq0_sv3ne1Nv95k3kDLjCMu-dJXUFZTQaSVtgUpqMKRQDygHrZ1AQN1RNSjzZwvjDGI3WHR9sWKb_6wnouMS_WTjz_E2VPwCLk5Ecw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICEICT.2016.7879701
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781509007295
1509007296
EndPage 289
ExternalDocumentID 7879701
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i90t-9be74d4b6286040c852a3752809e578f72f88b17078ce6f59a3739b977cfa7bd3
IEDL.DBID RIE
IngestDate Thu Jun 29 18:37:49 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-9be74d4b6286040c852a3752809e578f72f88b17078ce6f59a3739b977cfa7bd3
PageCount 4
ParticipantIDs ieee_primary_7879701
PublicationCentury 2000
PublicationDate 2016-Aug.
PublicationDateYYYYMMDD 2016-08-01
PublicationDate_xml – month: 08
  year: 2016
  text: 2016-Aug.
PublicationDecade 2010
PublicationTitle 2016 IEEE International Conference on Electronic Information and Communication Technology (ICEICT)
PublicationTitleAbbrev ICEICT
PublicationYear 2016
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.6567031
Snippet Protocol identification is an important step in information countermeasures. As a key technique in protocol identification, pattern matching algorithms aim to...
SourceID ieee
SourceType Publisher
StartPage 286
SubjectTerms Algorithm design and analysis
Automata
Pattern matching
Protocol identification
Protocols
Sun
Time complexity
Wireless communication
WM algorithm
Title An improved Wu-Manber multiple patterns matching algorithm
URI https://ieeexplore.ieee.org/document/7879701
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV05T8MwGLVKJyZALeKWB0acOpcPNlS1apGCGILoVvkKVEBatcnCr8d20iIQA5tlW76t75O_954BuGYq0oTGClElCLL-P0YsDBVyITdit1wnsWMjZw9k8pTcz9JZB9zsuDDGGA8-M4FL-li-XqraPZUN7OHi1JG19igjDVerFRIKMR9Mh6PpMHdoLRK0NX98meItxvgAZNu-GqDIW1BXMlCfv2QY_zuYQ9D_5ubBx53VOQIdU_bA7V0JF_55wGj4XKNMONwW3KIF4cqraJYbaP1TD56E4v1luV5Urx99kI9H-XCC2l8R0ILjCnFpaKIT6Sil9gIqlkYipmnEMDf29hU0KhiToRPxUYYUKbelMZfWzVOFoFLHx6BbLktz4ujaobXXIRZS6URFTCoRJUrYdrFNxPgU9Ny056tG92Lezvjs7-xzsO-WvgHHXYButa7NpTXYlbzyO_UFWe6Wpg
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8MgFCbLPOhJzWb8LQeP0tGWluLNLFs2XRcPNe628Ku6qN0y24t_vUA7jcaDNwIEeHmQ9wLf9wHAZSIDFdNQIip5jEz-j1Hi-xLZJ7fYuFyR0LKR02k8eiC3s2jWAldfXBittQOfac8W3Vu-WsrKXpX1zOZi1JK1tiJCSFSztRopIR-z3rg_GPczi9eKvabvj09TXMwY7oJ0M1sNFXnxqlJ48uOXEON_l7MHut_sPHj_FXf2QUsXHXB9U8CFuyDQCj5WKOUWuQU3eEG4cjqaxTs0GaqDT0L--rRcL8rnty7IhoOsP0LNvwhowXCJmNCUKCIsqdQcQZlEAQ9pFCSYaXP-chrkSSJ8K-MjdZxHzLSGTJhET-acChUegHaxLPShJWz7JmL7mAupiAwSIXlAJDfjYlMI8RHoWLPnq1r5Yt5YfPx39QXYHmXpZD4ZT-9OwI51Qw2VOwXtcl3pMxO-S3HuvPYJbwGZ8w
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2016+IEEE+International+Conference+on+Electronic+Information+and+Communication+Technology+%28ICEICT%29&rft.atitle=An+improved+Wu-Manber+multiple+patterns+matching+algorithm&rft.au=Weifeng+Zhang&rft.date=2016-08-01&rft.pub=IEEE&rft.spage=286&rft.epage=289&rft_id=info:doi/10.1109%2FICEICT.2016.7879701&rft.externalDocID=7879701