String-matching is a very important subject in the wider domain of text processing. It is used in almost all the software applications starting from text editors to the complex Network Intrusion Detection Systems (NIDS) ...