An YC_Sunday Algorithm Base on Improved Sunday Pattern Matching Algorithm

Zhongming Yang; lin shen; yaru yang

9th International Conference on Communications and Networking in China

Research Article

An YC_Sunday Algorithm Base on Improved Sunday Pattern Matching Algorithm

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/icst.chinacom.2014.256633,
    author={Zhongming Yang and lin shen and yaru yang},
    title={An YC_Sunday Algorithm Base on Improved Sunday Pattern Matching Algorithm},
    proceedings={9th International Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2015},
    month={1},
    keywords={string matching; kmp algorithm; sunday algorithm},
    doi={10.4108/icst.chinacom.2014.256633}
}

Zhongming Yang
lin shen
yaru yang
Year: 2015
An YC_Sunday Algorithm Base on Improved Sunday Pattern Matching Algorithm
CHINACOM
IEEE
DOI: 10.4108/icst.chinacom.2014.256633

Zhongming Yang¹^,*, lin shen², yaru yang³

1: first
2: second
3: Third

*Contact email: yzm8008@126.com

Abstract

This article improved the Sunday substring searching algorithm, an extra jump arry 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; kmp algorithm; sunday algorithm

Published: 2015-01-21
Publisher: IEEE
Appears in: IEEEXplore

: http://dx.doi.org/10.4108/icst.chinacom.2014.256633