DocumentCode
2621242
Title
An improved algorithm for boyer-moore string matching in chinese information processing
Author
Yuan, Lingling
Author_Institution
Sch. of Literature & Media, Henan Polytech. Univ., Jiaozuo, China
fYear
2011
fDate
27-29 June 2011
Firstpage
182
Lastpage
184
Abstract
BM string matching algorithm is the most famous and efficient in the model matching. Based on it, this article made use of the continuous series of characters which are not in the model string need not be compared to change the model string comparing order. The results indicated that the improvement algorithm for BM string matching which proposed by this article can efficiently decrease the time of string matching and comparing,improve the efficiency string matching algorithm.
Keywords
natural language processing; string matching; Boyer-Moore string matching algorithm; Chinese information processing; model string comparing order; Algorithm design and analysis; Atmospheric modeling; Internet; Intrusion detection; Meteorology; Pattern matching; System performance; BM algorithm; Comparing algorithm; Model matching; Model string; Sliding distance function;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Service System (CSSS), 2011 International Conference on
Conference_Location
Nanjing
Print_ISBN
978-1-4244-9762-1
Type
conf
DOI
10.1109/CSSS.2011.5974722
Filename
5974722
Link To Document