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