On a Comprehensive Implementation and Performance Evaluation Framework of Fast Algorithms for Exact String Matching
Dion Cakeri, D.A. Karras · 2022
String pairing is a highly significant issue in the broader area of data preparation, making string matching a classic as well as an existing problem in computer science study domains. Although data is remembered in numerous other ways in computer programming, language remains the primary medium of information transmission. A sequence method compares a given string to a well-built word or "Content". There seem to be various sequential ways for dealing with the sequence match problem, some of which are often used in practice. This paper will describe Java implementations of five well-known sequence methodologies, proposing a unique testing platform: Horspool, Brute Force, Rabin Karp, Boyer Moore and Knuth Morris Pratt. Because such methods might have a major influence on availability when utilized in various sequence match applications, this study will compare the computing time and efficiency of the methods using a unique scenario by developing a novel integrated framework in Java for string matching algorithms comparison.