A string search apparatus for implementing search operations between an input string of characters and a plurality of signatures embodied by a state diagram having a plurality of branches of sequential states extending from a root node, wherein each state is associated with a goto transition to a next state and with a failure transition to a fail state, the string search apparatus including a data