DocumentCode :
3235184
Title :
A jumping string mode matching algorithm
Author :
Wen-Jian, Wang ; Shun-Xiang, Wu
Author_Institution :
Dept. of Autom., Xiamen Univ., Xiamen, China
fYear :
2009
fDate :
25-28 July 2009
Firstpage :
1181
Lastpage :
1185
Abstract :
In this paper we present a jumping string mode matching algorithm. The principle is as follows. First, we build a dasiabucketpsila based on the main text. The characters in the pattern string compare with the corresponding ones in the dasiabucketpsila to find out the best matching character. Then we simply match from the most suitable positions. This algorithm is especially fit for the relatively stable main texts. The time complexity depends on the degree of relevancy between pattern string and the main text.
Keywords :
computational complexity; string matching; jumping string mode matching algorithm; pattern string character; time complexity; Application software; Automation; Computer science; Computer science education; Data compression; Intelligent systems; Pattern matching; Pattern recognition; Resumes; Search engines; bucket; pattern string; string matching;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science & Education, 2009. ICCSE '09. 4th International Conference on
Conference_Location :
Nanning
Print_ISBN :
978-1-4244-3520-3
Electronic_ISBN :
978-1-4244-3521-0
Type :
conf
DOI :
10.1109/ICCSE.2009.5228461
Filename :
5228461
Link To Document :
بازگشت