DocumentCode :
684740
Title :
Fast single pattern string matching algorithms based on multi-windows and integer comparison
Author :
Lv Zhenhong ; Fan Hongbo ; Liu Lijun ; Huang Qingsong ; Yin Qi
Author_Institution :
Dept. of Comput. Sci., Kunming Univ. of Sci. & Technol., Kunming, China
fYear :
2012
fDate :
7-9 Dec. 2012
Firstpage :
1
Lastpage :
5
Abstract :
String matching is a fundamental problem in computer science. It has been widely used in many important fields. In this article, we presented an integer comparison method to improve the branch performance, and we improved an exact single pattern string matching algorithm-TSW by introducing the multi-window method and the integer comparison method. Therefore, we presented a new serial of algorithms named kSWXC (k Sliding Windows with X Comparison, X is the data type for comparison). Experiment results indicated that kSWXC is faster than other known algorithms for short patterns on our platform.
Keywords :
computer science; string matching; TSW; computer science; integer comparison; k sliding windows with X comparison; kSWXC; multiwindows comparison; pattern string matching; TSW; design of algorithms; multi-windows; string matching; text searching;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Information Science and Control Engineering 2012 (ICISCE 2012), IET International Conference on
Conference_Location :
Shenzhen
Electronic_ISBN :
978-1-84919-641-3
Type :
conf
DOI :
10.1049/cp.2012.2326
Filename :
6755705
Link To Document :
بازگشت