Abstract: This paper presents a hybrid algorithm for pattern matching in text, which combines word length preprocessing with the Knuth-Morris-Pratt (KMP) algorithm. Its performance was evaluated against KMP and Boyer-Moore (BM) in two scenarios: synthetic texts and real-world texts. In the former, classical algorithms proved more efficient due to the uniform structure of the data. However, in real-world texts, the hybrid algorithm significantly reduced search times, thanks to its ability to filter matches by length patterns before performing character-by-character comparisons. The algorithm also demonstrated flexibility in recognizing patterns with different delimiters. Among its limitations is the difficulty in detecting substrings within longer words. As future work, the incorporation of partial matching techniques and the adaptation of the approach to multilingual environments and machine learning systems are proposed. The dataset used is provided to encourage reproducibility.

Victor Cornejo-Aparicio, Cesar Cuarite-Silva, Antoni Benavente-Mayta and Karim Guevara, “A Hybrid Length-Based Pattern Matching Algorithm for Text Searching” International Journal of Advanced Computer Science and Applications(IJACSA), 16(4), 2025. http://dx.doi.org/10.14569/IJACSA.2025.0160407

@article{Cornejo-Aparicio2025,
title = {A Hybrid Length-Based Pattern Matching Algorithm for Text Searching},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2025.0160407},
url = {http://dx.doi.org/10.14569/IJACSA.2025.0160407},
year = {2025},
publisher = {The Science and Information Organization},
volume = {16},
number = {4},
author = {Victor Cornejo-Aparicio and Cesar Cuarite-Silva and Antoni Benavente-Mayta and Karim Guevara}
}