Cesar Cuarite-Silva

A Hybrid Length-Based Pattern Matching Algorithm for Text Searching

2025 · International Journal of Advanced Computer Science and Applications

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 …