Abstract: String matching plays an important role in Network Intrusion Detection System(NIDS), including functions like URL filtering and protocol recognition, etc.. This paper proposes a high-speed ...