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.
Published in:
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
(Volume:2
)
Date of Conference: 21-24 May 2010