DocumentCode
519606
Title
A fast single pattern matching algorithm for the longer pattern
Author
Jun-Bo, Wang ; Fei, Kang ; Yang, LI
Author_Institution
Zhengzhou Inst. of Inf. Sci. & Technol., Zhengzhou, China
Volume
2
fYear
2010
fDate
21-24 May 2010
Abstract
The string matching algorithm is an important one of the key techniques. On the basis of the research on some kind of algorithms and the test to these algorithms, a faster single-mode matching algorithm-QLP algorithm is proposed in this paper. By adding the seat shifted table and using the fixed window in this algorithm, higher efficiency is achieved. It is illustrated by an experiment that when the character string is long, the performance of QLP algorithm is more excellent than other similar algorithms.
Keywords
string matching; QLP algorithm; character string; fixed window; seat shifted table; single pattern matching algorithm; single-mode matching algorithm; string matching algorithm; Algorithm design and analysis; Automata; Filtering algorithms; Information science; Information security; Intrusion detection; Pattern analysis; Pattern matching; Sequences; Testing; BM; KMP; Sunday; pattern matching; the seat shifted table;
fLanguage
English
Publisher
ieee
Conference_Titel
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-5821-9
Type
conf
DOI
10.1109/ICFCC.2010.5497356
Filename
5497356
Link To Document