comparing the data traffic with known signature patterns. In this process, matching of packet
strings against signature patterns dominates the overall system performance. The MWM
algorithm has been known as the fastest pattern matching algorithm when the patterns in a
rule set rarely appear in packets. However, the matching time does not decrease if the
length of the shortest pattern in a signature group is too short. In this paper, by extending the …