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
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
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.
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.
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.
@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.