A fast single pattern matching algorithm for the longer pattern
- Resource Type
- Conference
- Authors
- Jun-bo, Wang; Fei, Kang; Yang, Li
- Source
- 2010 2nd International Conference on Future Computer and Communication Future Computer and Communication (ICFCC), 2010 2nd International Conference on. 2:V2-128-V2-131 May, 2010
- Subject
- Communication, Networking and Broadcast Technologies
Computing and Processing
Pattern matching
Pattern analysis
Algorithm design and analysis
Sequences
Information security
Filtering algorithms
Intrusion detection
Information science
Testing
Automata
pattern matching
Sunday
KMP
BM
the seat shifted table
- Language
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.