改进BM算法及其在网络入侵检测中的应用

传统BM算法存在一些无用的比较,影响了字符串的匹配速度,降低了入侵检测效率。为此,提出一种改进BM算法,并将其用于网络入侵检测系统的检测引擎中。实验结果表明,较采用BM算法的Snort检测器,改进BM算法构建的网络入侵检测系统可有效降低误报率和漏报率,提高入侵检测率与时间利用率。显然,这对提升网络入侵检测系统的整体能力非常有用。

一种改进的BM算法性能分析

BM是一种基于坏符号和好后缀规则的字符匹配算法,从右向左进行字符匹配,虽然算法简单易懂,但是有一些比较是多余的,导致效率不高,因此提出一种改进的BM算法,实验数据表明,随着文本串长度的增加,模式串和文本串的比较次数以及模式串的移动次数都明显降低,算法的效率得到提高。

BM模式匹配算法的研究与改进

本文在分析传统模式匹配BF算法、KMP算法和BM算法的基础上,提出对BM算法的改进.主要针对BM算法中模式串向右滑动距离进行改进,BM算法和改进后的BM算法在同等条件下,分别调用各自算法的滑动距离函数,实验结果可以看出改进后的BM算法查找效率、查找次数等均优于BM算法.

一种改进的模式匹配算法

本文分析了入侵检测系统中常用的模式匹配算法及现有的一些改进算法,在此基础上提出了一种新的改进算法,指出了进一步改进的方向。本文的算法利用了已匹配子串的信息,增大了模式串的右移量,提高了算法效率。试验结果表明该算法能够有效地减少模式串的移动次数,提高入侵检测系统的检测速度。

一种改进的基因序列匹配算法

提出了一种基于BM算法的改进字符串精确匹配算法。该算法采用双向匹配,充分考虑文本串中当前失匹字符、模式串尾字符与文本串对应的字符、模式串尾字符与文本串对应字符的下一个字符三者之间的关系,同时,在失匹时先不进行跳跃,而是根据当前失匹字符或模式串尾字符对应文本字符的下一个字符预先判断下一次跳跃后文本窗口的尾字符与模式串尾字符是否相同,然后再决定模式串的跳跃距离。从实验结果可知,当改进的算法用于DNA比对时,改进的算法比BM算法、BMHS算法性能更优。

面向入侵检测系统的模式匹配算法研究

入侵检测系统Snort检测的基本原理是模式匹配。为了提高模式匹配算法的效率,从两方面对Snort中的BM算法进行改进。首先,为了增大模式串移动的距离,改进算法利用了与模式串最右端对齐的下一个及第二个文本字符,以及这两个字符再向右偏移模式串长度所对应字符在模式串中的出现情况,最大移动距离达到了2 m+2。其次,为了增大失配时大的移动距离出现的概率,利用了最右端字符与其下一个字符的组合概率特性。最后,对算法进行了性能测试。测试结果表明改进算法减少了窗口移动次数和字符比较次数,提高了匹配效率。

基于双目视觉的人机交互测距方法研究

随着人机交互、无人驾驶等领域的兴起,机器视觉已成为目前重点的研究领域之一.对比研究了红外测距、超声波测距和双目测距三种测距方法,采用计算机视觉技术提出了一种基于双目视觉的人机交互测距方法,并且建立了人脸检测和逻辑回归模型.首先利用双目相机标定工具箱对双目摄像头进行标定;然后将采集到的行人图像导入计算机,对未检测到的图像利用逻辑回归模型给出预测,通过改进的BM算法进行立体匹配获得视差图像;最后通过鼠标点击相应位置进而获得该位置的深度信息,从而实现测距功能.实验结果表明,提出的双目测距方法效率高、结果精确,在1800~3600 mm的测距误差可保证在4%以内,具有良好的测距效果.

一种高效RS编解码器的FPGA实现

提出了一种实现复杂度低、高效率的RS(204,188)编解码器的FPGA实现电路。整个FPGA设计分为RS编码器、Horner准则的伴随式计算、改进的BM算法、Chien搜索求根和Forney算法求差错幅值等5个模块,同时,总体电路采用了pipeline结构,有效提高了译码速率。选用Xilinx公司的Spartan3E系列XC3S500E芯片,译码时延242个时钟周期,使用FPGA资源186000门,译码性能与理论值一致,已用于特定无线图像传输系统。

提高Snort规则匹配速度新方法的研究与实现

入侵检测系统在网络安全中扮演着越来越重要的角色,Snort作为一个开源的入侵检测系统,改进其使用的匹配算法,使其能够减少运行时间,提高效率是不断研究的主题。对于模式匹配算法,增大其最大移动距离和保证其能够移动最大的安全距离是提高算法效率的关键。改进算法在BM算法的基础上,采用双字符序列检测方法,增大匹配过程中最大移动距离至m+2,并保证匹配失败时,每一次都能够移动最大的安全距离。将该改进算法应用于Snort系统中。实验验证,该算法能够减少字符比较次数和窗口移动次数,同时提高Snort系统的效率。

一种用于IP包差错控制的RS译码器及其FPGA实现

为了减少RS译码器所占用的现场可编程门阵列 (FPGA)资源 ,研究了RS码的译码算法 .提出了使用Actel公司的ProASICPLUS系列芯片实现IP包差错控制系统中RS码的译码方案 ,采用码型RS(10 0 ,81)进行纠错 .同时结合大运算量环节 ,描述了利用改进的BM算法实现译码功能的具体方案 ,该方案相对于传统的方案更能节约资源 .实验表明 ,该译码器完成了IP包差错控制的要求 ,译码器输入码流速率可达 30Mbit/s .最后介绍了ProASICPLUS系列芯片的基本结构特点及用FPGA实现的关键技术 .

一种RS码编译码器的FPGA实现方法

介绍了RS[255,223]编译码器的FPGA设计和基于线形反馈移位寄存器的编码器设计,以及由伴随式计算、关键方程求解、钱氏搜索、Forney算法等功能模块组成的译码器。为了实现简单高效的译码器,给出了一种改进的BM算法,该算法避免了求逆运算,提高了译码器处理速度及其硬件可实现性,并给出了仿真时序图。

基于FPGA的RS码译码器的设计

介绍了符合CCSDS标准的RS(255,223)码译码器的硬件实现结构。译码器采用8位并行时域译码算法,主要包括了修正后的无逆BM迭代译码算法,钱搜索算法和Forney算法。采用了三级流水线结构实现,减小了译码器的时延,提高了译码的速率,使用了VHDL语言完成译码器的设计与实现。测试表明,该译码器性能优良,适用于高速通信。

基于COFDM的高清视频无线传输系统的RS解码技术

编码正交频分复用(COFDM)是高清视频无线传输系统常用的技术之一,RS编解码技术在无线传输系统中有着至关重要的作用。针对以往使用现场可编程门阵列(FPGA)实现RS解码出现延迟及资源占用较大的问题,研究了改进BM算法,对FPGA的实现方式进行优化,以很小的资源占用将其处理速度提升了约2.5倍,有效提升了RS解码速度。

基于FPGA的RS(255,239)译码器的设计与实现

为了解决在RS译码中存在的译码过程复杂、译码速度慢和专用译码器价格高等问题,以RS(255,239)码为例,采用了基于改进的无求逆运算的Berlekamp-Massey(BM)迭代算法。结合FPGA平台,利用Xilinx ISE软件和Verilog硬件描述语言,对译码器中各个子模块进行了设计和仿真。整个译码器设计过程采用流水线处理方式。时序仿真结果表明在保证错误符号不大于8个的情况下,经过295个固有延迟之后,每个时钟周期均可连续输出经校正的码字,该RS译码器的纠错能力能够达到预期要求。