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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

|

- 一种新的基于交叉链表的快速匹配算法
- 暂无标题
- 通信学报 2004年第10期页码：38-44
- 作者机构：
  
  1. 西安交通大学计算机系网络化系统与信息安全研究中心
  2. 西安交通大学计算机系网络化系统与信息安全研究中心陕西西安710049
- 作者简介：
- 基金信息：
  
  国家“863”基金资助项目（2001AA413910）
- DOI：
  中图分类号： TP393.1
- 纸质出版日期：2004
- 稿件说明：
移动端阅览
[1]李卫,管晓宏,唐文荣.一种新的基于交叉链表的快速匹配算法[J].通信学报,2004(10):38-44.
[1]李卫,管晓宏,唐文荣.一种新的基于交叉链表的快速匹配算法[J].通信学报,2004(10):38-44. DOI：

DOI：

摘要

介绍了一个新的多关键字快速查找算法

适合于实时的大量关键字、大容量数据流处理

如信息过滤、入侵检测等。本算法主要通过“空间换时间”的策略

通过构造特定的数据结构

将串行比较转换为并行比较

从而提高整个算法的性能。首先给出了算法的原理

并详细描述该算法的实现技术

最后给出了该算法的性能测试以及与其它现有算法的比较。测试结果表明

本算法在关键字数量较多的时

比其它算法具有明显的性能优势

因而在网络环境下的实时处理中具有更大的实用价值

尤其适合于入侵检测中的特征匹配。

Abstract

关键词

Keywords

references

0

浏览量

165

下载量

1

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

⁰