String Matching Algorithms (SMAs): Survey & Empirical analysis
Kamal Mohammed Alhendawi, Ahmad Suhaimi Baharudin · 2013
this paper introduces a short survey for well- known string matching algorithms, where these algorithms are commonly used, and provide significant contributions to computer sciences. In practice our survey paper aims to present the idea, theoretical analysis, and an empirical testing for the execution time of each String Matching Algorithm (SMA) in order to assess the efficiency of these SMAs.