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
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;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497356
