|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2010 Fifth International Conference on Internet Computing for Science and Engineering
A Practical and Average Optimal String Matching Algorithm Based on Lecroq
Harbin, Hei Long Jiang China
November 01-November 02
ISBN: 978-0-7695-4339-0
| ASCII Text | x | ||
| Hongbo Fan, Nianmin Yao, Haifeng Ma, "A Practical and Average Optimal String Matching Algorithm Based on Lecroq," 2009 Fourth International Conference on Internet Computing for Science and Engineering, pp. 57-63, 2010 Fifth International Conference on Internet Computing for Science and Engineering, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/ICICSE.2010.41, author = {Hongbo Fan and Nianmin Yao and Haifeng Ma}, title = {A Practical and Average Optimal String Matching Algorithm Based on Lecroq}, journal ={2009 Fourth International Conference on Internet Computing for Science and Engineering}, volume = {0}, year = {2010}, isbn = {978-0-7695-4339-0}, pages = {57-63}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICICSE.2010.41}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2009 Fourth International Conference on Internet Computing for Science and Engineering TI - A Practical and Average Optimal String Matching Algorithm Based on Lecroq SN - 978-0-7695-4339-0 SP57 EP63 A1 - Hongbo Fan, A1 - Nianmin Yao, A1 - Haifeng Ma, PY - 2010 KW - sting matching; complexity; q-grams hash; Lecroq; design of algorithm VL - 0 JA - 2009 Fourth International Conference on Internet Computing for Science and Engineering ER - | |||
The Lecroq algorithm is the best current solutions of single pattern string matching for binary text. In this paper, we simplify Lecroq and propose a more practical variant which is named S-Lecroq. We analysis the complexity of S-Lecroq and proof that S-Lecroq is optimal in average.
Index Terms:
sting matching; complexity; q-grams hash; Lecroq; design of algorithm
Citation:
Hongbo Fan, Nianmin Yao, Haifeng Ma, "A Practical and Average Optimal String Matching Algorithm Based on Lecroq," icicse, pp.57-63, 2010 Fifth International Conference on Internet Computing for Science and Engineering, 2010
Usage of this product signifies your acceptance of the Terms of Use.