HashTrie:a space-efficient multiple string matching algorithm

HashTrie:a space-efficient multiple string matching algorithm

The famous multiple string matching algorithm AC consumed huge memory when the string signatures were massive,thus unable to process high speed network traffic efficiently.To solve this problem,a space-efficient multiple string matching algorithm-HashTrie was proposed.This algorithm adopted recursiv...

Full description

Saved in:
Bibliographic Details
Main Authors: Ping ZHANG, Yan-bing LIU, Jing YU, Jian-long TAN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2015-10-01
Series:Tongxin xuebao
Subjects:
intrusion detection
multiple string matching
bit-vector
recursive hash function
space-efficient
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015215/
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015215/

Similar Items