Abstract: Pattern matching is a comprehensive applicable key technology, which can be used in network security applications such as intrusion detection systems (IDS), firewall, virus detection, etc.