Skip to content
Free planNo credit card requiredStart writing

article · Zenodo (CERN European Organization for Nuclear Research) · 2019

COMPLAINT REPORTING AND PATTERN SEARCHING USING KMP ALGORITHM

Juby Mathew, Anchana Ashok, Sumy Roslin Joseph, Vinod, Anjana

Cited by 0Open access

Abstract

The string-searching algorithms, also called string-matching algorithms, are a significant class of string algorithms. The objective of these algorithms is to discover a place where one or a few strings (likewise called patterns) are found inside a larger string or text. Nowadays there are numerous algorithms accessible for string looking with changed seeking speed. The larger the move of the pattern with respect to the string if there should be an occurrence of pattern and string characters' confound is, the higher is the algorithm running speed. This paper offers an algorithm, which has been created based on the Kunth-Morris-Pratt string looking algorithm. This algorithm depends on different fundamental standards of pattern matching. Knuth-Morris-Pratt algorithm depends on forwarding pattern and the pattern is completely contrasted and the selected text window (STW) of the text string and show the beginning index position.

Cite this paper

APA 7

Mathew, J., Ashok, A., Joseph, S. R., & Vinod, A. (2019). COMPLAINT REPORTING AND PATTERN SEARCHING USING KMP ALGORITHM. Zenodo (CERN European Organization for Nuclear Research). https://doi.org/10.5281/zenodo.7042423

MLA 9

Mathew, Juby, et al. “COMPLAINT REPORTING AND PATTERN SEARCHING USING KMP ALGORITHM.” Zenodo (CERN European Organization for Nuclear Research), 2019, https://doi.org/10.5281/zenodo.7042423.

Chicago

Mathew, Juby, Anchana Ashok, Sumy Roslin Joseph, and Anjana Vinod. 2019. “COMPLAINT REPORTING AND PATTERN SEARCHING USING KMP ALGORITHM.” Zenodo (CERN European Organization for Nuclear Research). https://doi.org/10.5281/zenodo.7042423.

Harvard

Mathew, J. et al. (2019) ‘COMPLAINT REPORTING AND PATTERN SEARCHING USING KMP ALGORITHM’, Zenodo (CERN European Organization for Nuclear Research). Available at: https://doi.org/10.5281/zenodo.7042423.

BibTeX
@article{mathew2019complaint,
  title = {{COMPLAINT REPORTING AND PATTERN SEARCHING USING KMP ALGORITHM}},
  author = {Mathew, Juby and Ashok, Anchana and Joseph, Sumy Roslin and Vinod, Anjana},
  journal = {Zenodo (CERN European Organization for Nuclear Research)},
  year = {2019},
  doi = {10.5281/zenodo.7042423}
}

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