DocumentCode
1844281
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
fYear
2013
fDate
21-23 June 2013
Firstpage
754
Lastpage
757
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational and Information Sciences (ICCIS), 2013 Fifth International Conference on
Conference_Location
Shiyang
Type
conf
DOI
10.1109/ICCIS.2013.203
Filename
6643119
Link To Document