Pattern matching is one of the most critical elements in application like NIDS because it allows for the system to check for harmful data based not just on the headers, but the actual content flowing through the network. However checking every byte of every packet to see if it matches one of a set of thousands of strings becomes a computationally intensive task as network speeds grow into the tens, and eventually hundreds, of gigabits/second.