Research and Improvement of MWM Multi-mode Matching Algorithm

被引：0

作者：

Zhou Yan-sen ^{[1
]}

Kang Yan-mei ^{[1
]}

机构：

[1] Univ Int Relat, Dept Informat Sci & Technol, Beijing, Peoples R China

来源：

PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012) | 2012年

关键词：

multi-mode matching; matching window; hash conflict; shortest pattern string; hash table;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Multi-mode matching algorithm is the key to the intrusion detection's performance. The paper analyzes WM algorithm, and shows the main disadvantages of MWM algorithm. Against these defects, we come up with an improved algorithm-IMWM algorithm, which uses repeated hash to solve string prefix conflict and reduce the number of match. Considering matching windows' subsequent characters moving distance when the match failed, IMWM algorithm expands matching windows' moving distance. With the same text string and pattern string, IMWM algorithm has promising improvements in matching performance comparing with MWM algorithm, which has been proved by experiments.

引用

页码：443 / 447

页数：5

共 50 条

[1] Research and Improvement of Multi-mode Matching Algorithm Based on KR-BMSH
Zhou, Yansen
Zeng, Jinlin
[J]. 2016 FIRST IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND THE INTERNET (ICCCI 2016), 2016, : 422 - 425
[2] The Improvement of MWM Multiple Pattern Matching Algorithm
Zheng, Qiang
[J]. CONFERENCE ON WEB BASED BUSINESS MANAGEMENT, VOLS 1-2, 2010, : 908 - 911
[3] Synthesis and analysis of multi-mode profile horn using mode matching technique and evolutionary algorithm
Dey, Ranajit
Chakrabarty, Soumyabrata
Jyoti, Rajeev
Kurian, Thomas
[J]. IET MICROWAVES ANTENNAS & PROPAGATION, 2016, 10 (03) : 276 - 282
[4] Research on multi-mode fusion tracking of OTHR based on auction algorithm
Kong Min
Wang Guohong
[J]. CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 393 - 396
[5] Research on Improved SURF Breast Registration Algorithm in Multi-Mode MRI
Li Jiying
Yang Yonghong
Wen Qiang
Wang Yan
Yang Yilin
[J]. LASER & OPTOELECTRONICS PROGRESS, 2020, 57 (12)
[6] Research on the Optimal Path Algorithm Based on Multi-mode Public Transport
You, Xiaoming
Lu, Huo
Liu, Sheng
[J]. 2014 4TH INTERNATIONAL CONFERENCE ON EDUCATION AND EDUCATION MANAGEMENT (EEM 2014), PT 1, 2014, 63 : 279 - 283
[7] Research of Multi-Mode Pneumatic Vibroactuator
Kibirkstis, Edmundas
Pauliukaitis, Darius
Vaitasius, Kestutis
Gegeckiene, Laura
Venyte, Ingrida
Jurenas, Vytautas
[J]. ACTUATORS, 2023, 12 (09)
[8] Pedestrian Localization by Appearance Matching and Multi-mode Filtering
Wu, Shunguang
Bansal, Mayank
Eledath, Jayan
[J]. 2009 IEEE INTELLIGENT VEHICLES SYMPOSIUM, VOLS 1 AND 2, 2009, : 172 - 178
[9] Online Signature Verification Based on Multi-mode Matching
Chen, Yuhang
Mahpirat
Ubul, Kurban
[J]. PROCEEDINGS OF 2020 2ND INTERNATIONAL CONFERENCE ON IMAGE PROCESSING AND MACHINE VISION AND INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION AND MACHINE LEARNING, IPMV 2020, 2020, : 190 - 194
[10] A novel adaptive multi-mode search algorithm for fast block-matching motion estimation
Liu, YL
Oraintara, S
[J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, 2004, : 977 - 980

← 1 2 3 4 5 →