In the last 40 years of research in computer science
string matching was one of the most extensively studied problem, mainly due to
its direct applications to such diverse areas as text, image and signal processing,
speech analysis and recognition, data compression, information
retrieval, computational biology and chemistry.
Moreover String matching algorithms are also basic components used
in implementations of practical softwares existing under most operating systems.