一种新的基于交叉链表的快速匹配算法

摘要：

介绍了一个新的多关键字快速查找算法,适合于实时的大量关键字、大容量数据流处理,如信息过滤、入侵检测等.本算法主要通过"空间换时间"的策略,通过构造特定的数据结构,将串行比较转换为并行比较,从而提高整个算法的性能.首先给出了算法的原理,并详细描述该算法的实现技术,最后给出了该算法的性能测试以及与其它现有算法的比较.测试结果表明,本算法在关键字数量较多的时,比其它算法具有明显的性能优势,因而在网络环境下的实时处理中具有更大的实用价值,尤其适合于入侵检测中的特征匹配.

关键词：多关键字查找、多字符串查找、并行匹配

所属期刊栏目：25

分类号：TP393.1(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA413910

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：38-44