Title :
IAC: A Real-Time Multi-Pattern Matching Algorithm Based on Aho-Corsick Algorithm
Author :
Yu He ; Weitong Huang
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
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.
Keywords :
advertising; finite state machines; pattern matching; AC finite state pattern matching machine; Aho-Corsick algorithm; IAC algorithm; ReversoGto function; advertising system; pattern deletion operation; pattern insertion operation; real-time multipattern matching algorithm; Advertising; Automata; Computer science; Educational institutions; Memory management; Pattern matching; Real-time systems; ReverserGoto Function; finite statepattern matching machine; multi-pattern matching algroithm; real-time;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2013 Fifth International Conference on
Conference_Location :
Shiyang
DOI :
10.1109/ICCIS.2013.203
