Title :
An improved algorithm for boyer-moore string matching in chinese information processing
Author_Institution :
Sch. of Literature & Media, Henan Polytech. Univ., Jiaozuo, China
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;
Conference_Titel :
Computer Science and Service System (CSSS), 2011 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9762-1
DOI :
10.1109/CSSS.2011.5974722
