An Improvement Measure to AC-BM Pattern Matching Algorithm in Intrusion Defense System

Pattern matching algorithm is a key technology of intrusion defense system in computer network. Based on the pattern matching algorithm AC-BM, This paper proposes an structure of binary tree to express the pattern tree , the structure model of binary tree can reduce the time of forming pattern tree,...

Full description

Saved in:
Bibliographic Details
Published inApplied Mechanics and Materials Vol. 344; pp. 234 - 237
Main Authors Xiang, Qing Quan, Qiao, Pei Li, Lv, Zhe
Format Journal Article
LanguageEnglish
Published Zurich Trans Tech Publications Ltd 01.07.2013
Subjects
Pattern Matching
Intrusion Prevention
AC-BM
Computer Network
Online AccessGet full text
ISBN9783037857625
3037857625
ISSN1660-9336
1662-7482
1662-7482
DOI10.4028/www.scientific.net/AMM.344.234

Cover

More Information
Summary:Pattern matching algorithm is a key technology of intrusion defense system in computer network. Based on the pattern matching algorithm AC-BM, This paper proposes an structure of binary tree to express the pattern tree , the structure model of binary tree can reduce the time of forming pattern tree, and then through the using of improved BMHS algorithm of bad character, the algorithm can increase moving distance of pattern tree decrease the matching time, and promote the speed of pattern matching. The experimental data show that, through the improvement of AC-BM algorithm, it indeed can improve the matching speed, achieving good time performance.
Bibliography:Selected, peer reviewed papers from the 2013 International Conference on Applied Mechanics, Mechatronics and Intelligent System (AMMIS 2013), April 19-21, 2013, Changsha, China
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISBN:9783037857625
3037857625
ISSN:1660-9336
1662-7482
1662-7482
DOI:10.4028/www.scientific.net/AMM.344.234