IAC: A Real-Time Multi-Pattern Matching Algorithm Based on Aho-Corsick Algorithm

This paper describes IAC: a real-time multi-pattern matching algorithm which is based on Aho-Corsick Algorithm. The algorithm introduces a ReversoGto Function into AC finite state pattern matching machine. It supports inserting and deleting pattern in real-time without reconstructing the finite state pattern matching machine. The consumption of inserting and deleting operation is negligible. The algorithm has been implemented on an advertising system.