入侵检测系统中高速字符串匹配协处理的实现方法

字符串匹配的速率逐渐成为制约入侵检测系统性能的瓶颈。文章介绍了一种高速字符串匹配协处理的方法，主机把待匹配数据通过PCI总线送至用FPGA实现的高速字符串匹配单元．所得的匹配结果再经过PCI上报至主机，其中基于分布武CAM的高速字符串匹配单元由字符比较器、匹配延迟链、字符串组合电路以及编码器等组成。实验结果证明本文采用的方法能满足千兆网络的应用要求。     

高效双Hash线速浮动字符串匹配

提出了一种在FPGA上易于实现的高效双Hash浮动字符串匹配算法,其优点是消耗FPGA资源少,处理速度快,并且模式串可以方便地在线更新.     

基于FPGA的高速低资源消耗字符串匹配算法

提出一种使用半字节比较的方法来实现字符串匹配,其优点是在单位面积上可以实现更多字节的高速模式串匹配,节省资源的同时可提供高速的匹配性能。通过在FPGA系统上(使用Xilinx公司的VirtexII-pro器件)的实现证明,该算法资源利用效率是每一个FPGA逻辑单元可以实现0.71个字符的匹配。同时匹配速度可以达到最高8.5GB/s。     

计算字符串相似度的矩阵算法

用2个字符串滑动比较时匹配的字符数和2字符串滑动比较的重叠率定义了相似度的衡量指标,在确定一个字符串比另一个字符串少的情况下,设计了一种算法,试验结果表明该算法实现了在字符串匹配矩阵中确定插入空格的位置使相似度指标达到最大值,并且算法的计算次数也明显地减少。该算法可以用于信息的模糊检索。     

一种改进的Sunday字符串匹配算法

在信息检索领域里,字符串匹配是一个被广泛而深入研究的问题.本文尝试分析几种字符串匹配算法的特点,并以此为基础,提出一种改进的Sunday算法.该算法使用先转移后匹配的策略,试图减少字符串匹配过程中无端的匹配.实验表明,本文改进的算法可以缩减匹配次数,从而使匹配效率得到进一步提高.     

字符串匹配算法的实现:CPU vs.GPU vs.FPGA

针对字符串匹配算法在各平台实现的性能问题,将算法在CPU、GPU及FPGA上做了测试对比。GPU具有计算单元多的特点,使得GPU对计算密集型应用有较大的效率提升;而FPGA具有级强的灵活性、可编程性及大量的逻辑运算单元,在处理字符串匹配时的处理速度快。通过对3种实现方式在Snort规则库下做的分析,其结果表明,FPGA的处理速度最快,相比GPU的处理速度提升了10倍。而CPU的串行处理速度最慢,且FPGA的资源消耗最多,GPU次之,CPU的资源消耗最少,且实现最简单。     

DA算法结构改进及其实现

在FPGA的DSP处理中，传统上基于FPGA查找表(LUT)算法在关键通道上存在一个或多个进位传播链，对速度性能形成较大影响。就如何减小或取消FPGA上基于LUT的DA算法关键通道上进位传播作探讨，并提出新的算法，这种方法大大加速了基于DA算法的DSP处理，有较高的性价比。     

基于BloomFilter的硬件字符串匹配设计与验证

布鲁姆过滤器（Bloom Filter）是一种基于多散列大数据量的数据检索分类算法,在分析布鲁姆过滤器工作原理的基础上,给出了一种基于标准布鲁姆过滤器的硬件字符串匹配检测系统模型。完成了该系统的C语言算法实现,通过实验测试与理论结果相比较,证明了其功能的正确性。在此基础上实现模型的Verilog RTL级描述,通过仿真,验证Verilog程序的功能。针对Altera CycloneⅡEP2C35F672C6FPGA（Field Programmable Gate Array）完成了逻辑综合和时序仿真,文中的硬件字符串匹配检测系统在网络入侵检测、数据库检索等方面具有一定的实用价值。     

一种提高哼唱匹配效果的新算法

在基于改进离散余弦变换的哼唱检索系统中，采用音高轮廓表示旋律，取原始歌曲中的一段为哼唱片段，使用字符串匹配法，分别在采样率为8kHz和44．1kHz的情况下进行匹配，分析了分帧起始位置对匹配效果的影响，并就此问题提出新算法。实验结果表明了该算法的有效性。     

入侵检测中一种快速串匹配算法

基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法,为了提高字符串匹配型检测方法的检测效率,论文设计了一种有效的规则库编码方法,分析了检测中的激活阈值问题和几种二进制字符串的匹配算法用于入侵检测时的时间复杂度和空间复杂度,并采用多属性r连续位匹配规则,有效降低了检测时算法运行所需的时间复杂度和空间复杂度,使得检测速度大大提高。