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

Yu He,Weitong Huang
DOI: https://doi.org/10.1109/ICCIS.2013.203
2013-01-01
Abstract: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.
What problem does this paper attempt to address?