@inproceedings{2169f37c1378402bb25b8fe98f854629,
title = "A Multi-pattern matching algorithm based on double array trie",
abstract = "With the increasing of network throughput, the size of pattern sets in Network Intrusion Detection System (NIDS) are growing gradually, how to reduce memory space of pattern sets has become one of the research hot spots. This paper presents a multi-pattern matching algorithm which combines the classical Aho-Corasick (AC) algorithm with Double Array Trie (DAT), called DAT-AC. We use two linear arrays to determine the state transition and decrease the memory space by reducing the unnecessary state transition. Experimental results demonstrate that DAT-AC performs better than the classical AC algorithm, when the number of pattern is larger than five thousand.",
keywords = "AC, DAT, DAT-AC, multi-pattern matching",
author = "Miao Hou and Yinghui Song and Dongliang Xu and Hongli Zhang",
year = "2014",
doi = "10.1007/978-3-642-41674-3\_122",
language = "英语",
isbn = "9783642416736",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Verlag",
pages = "863--868",
booktitle = "Advanced in Computer Science and Its Applications, CSA 2013",
address = "德国",
note = "5th FTRA International Conference on Computer Science and its Applications, CSA 2013 ; Conference date: 18-12-2013 Through 21-12-2013",
}