Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

conference paper · International Conference on Networking and Information Technology (ICNIT) · 2010

Text scanning approach for exact string matching

Muhammad Zubair, Fazal E. Wahab, Iftikhar Hussain, Muhammad Ikram

Cited by 8Abstract and details only

Abstract

Exact string matching algorithms are essential components in practical applications of the computer system. In this research we propose a new concept to solve the problem of exact string matching by scanning text string for the rightmost character of the pattern in preprocessing phase. In matching phase TSPRC (Test Scanning for Pattern Rightmost Character) compares the pattern with text window from both directions simultaneously. Proposed algorithm implemented and compared with existing algorithms. Comparison results demonstrate that TSPRC is efficient than the number of the existing algorithm and take O(1) time complexity in the best case.

Cite this paper

APA 7

Zubair, M., Wahab, F. E., Hussain, I., & Ikram, M. (2010). Text scanning approach for exact string matching. International Conference on Networking and Information Technology (ICNIT), 4, 118–122. https://doi.org/10.1109/icnit.2010.5508548

MLA 9

Zubair, Muhammad, et al. “Text scanning approach for exact string matching.” International Conference on Networking and Information Technology (ICNIT), vol. 4, 2010, pp. 118–22, https://doi.org/10.1109/icnit.2010.5508548.

Chicago

Zubair, Muhammad, Fazal E. Wahab, Iftikhar Hussain, and Muhammad Ikram. 2010. “Text scanning approach for exact string matching.” International Conference on Networking and Information Technology (ICNIT) 4: 118–22. https://doi.org/10.1109/icnit.2010.5508548.

Harvard

Zubair, M. et al. (2010) ‘Text scanning approach for exact string matching’, International Conference on Networking and Information Technology (ICNIT), 4, pp. 118–122. Available at: https://doi.org/10.1109/icnit.2010.5508548.

BibTeX
@article{zubair2010text,
  title = {{Text scanning approach for exact string matching}},
  author = {Zubair, Muhammad and Wahab, Fazal E. and Hussain, Iftikhar and Ikram, Muhammad},
  journal = {International Conference on Networking and Information Technology (ICNIT)},
  volume = {4},
  pages = {118--122},
  year = {2010},
  doi = {10.1109/icnit.2010.5508548}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers