10.3321/j.issn:1000-436X.2004.10.006
一种新的基于交叉链表的快速匹配算法
介绍了一个新的多关键字快速查找算法,适合于实时的大量关键字、大容量数据流处理,如信息过滤、入侵检测等.本算法主要通过"空间换时间"的策略,通过构造特定的数据结构,将串行比较转换为并行比较,从而提高整个算法的性能.首先给出了算法的原理,并详细描述该算法的实现技术,最后给出了该算法的性能测试以及与其它现有算法的比较.测试结果表明,本算法在关键字数量较多的时,比其它算法具有明显的性能优势,因而在网络环境下的实时处理中具有更大的实用价值,尤其适合于入侵检测中的特征匹配.
多关键字查找、多字符串查找、并行匹配
25
TP393.1(计算技术、计算机技术)
国家高技术研究发展计划863计划2001AA413910
2004-12-16(万方平台首次上网日期,不代表论文的发表时间)
共7页
38-44