Title :
Poster: A YC_Sunday algorithm based on improved sunday algorithm
Author :
Zhongming Yang ; Lin Shen ; Yaru Yang
Author_Institution :
Guangdong Univ. of Petrochem. Technol., Maoming, China
Abstract :
This article improved the Sunday substring searching algorithm, an extra jump any be created, when a mismatching occurs, the pattern string will jump twice, more redundant matching be reduced. This article describes how to realize the method, and analyses its accuracy and efficiency.
Keywords :
string matching; YC_Sunday substring searching algorithm; pattern string; redundant matching reduction; Algorithm design and analysis; Arrays; Fault diagnosis; Laboratories; Pattern matching; Petrochemicals; Time complexity; KMP algorithm; Sunday algorithm; string matching;
Conference_Titel :
Communications and Networking in China (CHINACOM), 2014 9th International Conference on
DOI :
10.1109/CHINACOM.2014.7054394
