2006Computer Technology and DevelopmentRequires access

An Improved Algorithm for Pattern Matching and Its Application in Intrusion Detection System

Lijuan Sun

Open publisher page 0 citations

Abstract

String matching algorithms are very important analyzing methods in intrusion detection.This paper analyzes the existing pattern-matching algorithms,studies deeply on an algorithm named counting fiter allowing errors,and shows an improved one for intrusion detection.This algorithm makes the best of the ultimate character to overlap characters as much as possible,and reduces verifying.All of these speed up the matching to advance the efficiency of intrusion detection.

About this research paper

What this paper is about

String matching algorithms are very important analyzing methods in intrusion detection.This paper analyzes the existing pattern-matching algorithms,studies deeply on an algorithm named counting fiter allowing errors,and shows an improved one for intrusion detection.This algorithm makes the best of the ultimate character to overlap characters as much as possible,and reduces verifying.All of these speed up the matching to advance the efficiency of intrusion detection.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

String matching algorithms are very important analyzing methods in intrusion detection.This paper analyzes the existing pattern-matching algorithms,studies deeply on an algorithm named counting fiter allowing errors,and shows an improved one for intrusion detection.This algorithm makes the best of the ultimate character to overlap characters as much as possible,and reduces verifying.All of these speed up the matching to advance the efficiency of intrusion detection.

Key concepts: Intrusion detection system, Computer science, String searching algorithm, Pattern matching, Matching (statistics), Character (mathematics), Algorithm, Intrusion

Related papers

Back to paper searchBrowse research topicsOriginal source
An Improved Algorithm for Pattern Matching and Its Application in Intrusion Detection System — Research Paper | ScholarLens