基于FPGA的字符串匹配算法

被引：3

作者：

杜旭

邱庆哲

黄建

机构：

[1] 华中科技大学电子与信息工程系

来源：

关键词：

入侵检测系统; 流水线; 查找表; 子字符串LUT重用算法;

D O I：

10.19304/j.cnki.issn1000-7180.2007.03.025

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

在全字节比较法的基础上提出了一种基于FPGA的子字符串LUT重用算法。该算法通过位宽扩展,以及流水线间字符串、LUT共享,用低端FPGA成功解决了高速字符串匹配问题,与传统字符串匹配算法相比,该算法大幅缩小了匹配算法芯片资源的占用率,是一种高效的并行多模式字符串匹配算法。

引用

页码：91 / 94

页数：4