检索结果-内蒙古大学图书馆

一种高效多模式匹配算法及其在NIDS上的应用

引用

计算机应用研究 2006年第2期23卷 64-66页

作者：徐宁赖海光黄皓南京大学计算机科学与技术系计算机软件新技术国家重点实验室江苏南京210093

提出了一种基于bm算法思想的、改进了的多模式串匹配算法,并且讨论了它在一个网络入侵检测系统(NIDS)中的实际应用情况。从具体实验中可以看到匹配时间上的显著改进。

关键词：多模式串匹配 bm算法 MP2_bm算法入侵检测

来源：评论

学校读者我要写书评

暂无评论

一种改进的单模式匹配算法

引用

测绘科学技术学报 2015年第2期32卷 207-211页

作者：马绍龙刘海砚李吕骏南京陆军指挥学院信息工程大学 96215部队

为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和bm分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和bm算法的"后缀匹配"优势,对匹配过... 详细信息

为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和bm分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和bm算法的"后缀匹配"优势,对匹配过程中的字符移动距离做了优化。通过将改进算法与KMP算法、bm算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高。

关键词： KMP算法 bm算法 bmH算法模式匹配单模式匹配

来源：评论

学校读者我要写书评

暂无评论

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

引用

电子学报 2006年第B12期34卷 2488-2490页

作者：牟永敏李美贵梁琦北京信息工程学院计算机开放系统实验室北京100101

互联网的开放性为信息共享和交互提供了极大的便利,但随之而来的网络安全问题也日益明显.入侵检测作为一种主动的信息安全保障措施,有效的弥补了传统安全防护技术的缺陷.主要分析了目前在入侵检测领域常用的模式匹配算法,如KMP算法和bm... 详细信息

互联网的开放性为信息共享和交互提供了极大的便利,但随之而来的网络安全问题也日益明显.入侵检测作为一种主动的信息安全保障措施,有效的弥补了传统安全防护技术的缺陷.主要分析了目前在入侵检测领域常用的模式匹配算法,如KMP算法和bm算法.并在此基础之上,提出了一种新的模式匹配算法.结果表明,改进后的算法具有更高的效率,有利于降低系统的丢包率.

关键词： KMP算法 bm算法入侵检测

来源：评论

学校读者我要写书评

暂无评论

一种改进的多模式匹配算法

引用

华中科技大学学报（自然科学版） 2005年第Z1期33卷 300-303页

作者：殷丽华方滨兴哈尔滨工业大学计算机网络与信息安全技术研究中心黑龙江哈尔滨150001

在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned bm算法的优点,提出一种快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在一般情况下,算法不需要匹配目标串中的每个字符,而是在实际比较之... 详细信息

在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned bm算法的优点,提出一种快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在一般情况下,算法不需要匹配目标串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配.在模式串较长和较短的情况下,算法都有很好的性能.分析指出算法实际比较的字符数随着模式串长度的增加而下降,并随模式集的增大有所增多.实验表明,在模式串较短时,算法需要的匹配时间仅为AC算法的50%到33.3%,AQR算法的90%左右;在模式串较长时,所需时间为AC算法的25%至12.5%,AQR算法的75%左右.

关键词：字符串匹配有限状态自动机 Tuned bm算法多模式匹配算法复杂度

来源：评论

学校读者我要写书评

暂无评论

高效字符匹配算法的研究

引用

计算机工程与应用 2010年第1期46卷 28-31页

作者：王志伟平玲娣陆敏锋浙江大学计算机科学与技术学院杭州310027

在分析bm算法以及它的衍生版本bmH、Sunday等算法的基础上,提出一种新的改进算法。改进算法有三个重要特点:(1)采用双字符启发策略,提高模式串最大移动位数及其概率,最大移动位数为n+2;(2)采用窗口动态分段方法,尽量减少字符匹配次数;(3... 详细信息

在分析bm算法以及它的衍生版本bmH、Sunday等算法的基础上,提出一种新的改进算法。改进算法有三个重要特点:(1)采用双字符启发策略,提高模式串最大移动位数及其概率,最大移动位数为n+2;(2)采用窗口动态分段方法,尽量减少字符匹配次数;(3)建立模式串中相同字符的位置链,充分利用启发字符,降低模式匹配的冗余度。实验结果表明,改进算法具有较高的匹配效率。

关键词： bm算法双字符启发窗口动态分段位置链

来源：评论

学校读者我要写书评

暂无评论

GM网格矩阵码的纠错技术研究

引用

计算机工程与设计 2012年第7期33卷 2663-2668,2677页

作者：蒲天余综华北计算技术研究所北京100083

介绍了Grid Matrix(GM)网格矩阵二维条码的相关概念和其纠错编译码技术的原理及其应用。利用优化的Ber-lekamp-Massey迭代算法,钱氏搜索算法,Forney算法和改进的一位误码快速纠错算法实现了适用于GM二维条码纠错的Reed-Solomon(RS)码的... 详细信息

介绍了Grid Matrix(GM)网格矩阵二维条码的相关概念和其纠错编译码技术的原理及其应用。利用优化的Ber-lekamp-Massey迭代算法,钱氏搜索算法,Forney算法和改进的一位误码快速纠错算法实现了适用于GM二维条码纠错的Reed-Solomon(RS)码的译码。同时,给出了在GM纠错码的伽罗华域GF(27)中的运算规则和快速实现方法,提高了GM纠错编译码的效率,满足了实际应用中的性能要求,为实现GM二维条码的纠错编译码提供了一个完整的解决方案。

关键词： GM网格矩阵码二维条码 RS码纠错码 bm算法

来源：评论

学校读者我要写书评

暂无评论

基于双目视觉的林间目标测距系统研究

引用

森林工程 2023年第5期39卷 111-117,127页

作者：庄培桎林文树东北林业大学机电工程学院哈尔滨150040

为解决传统双目视觉对树木和障碍物测距存在图像采集和处理速度较慢、CPU负载较大和采集图像分辨率较低等问题,设计一种基于双目视觉的林间目标测距系统,实现对树木和障碍物等林间目标距离的快速测量。采用双目摄像头和FPGA(Field Progr... 详细信息

为解决传统双目视觉对树木和障碍物测距存在图像采集和处理速度较慢、CPU负载较大和采集图像分辨率较低等问题,设计一种基于双目视觉的林间目标测距系统,实现对树木和障碍物等林间目标距离的快速测量。采用双目摄像头和FPGA(Field Programmable Gate Array)作为系统的图像采集和处理平台,结合千兆以太网将图像传输至PC端。然后使用MATLAB完成系统的双目标定,从而获取双目摄像头的内参和外参。最后基于VS2022平台,通过SGbm(Semi-Global Block Matching)算法和bm(Block Matching)算法进行立体匹配,得到视差图和深度图,进而通过树木和障碍物关键点的三维坐标信息得到当前的树木和障碍物距离。研究结果表明,在1.4 m范围内,SGbm和bm算法树木和障碍物距离测量结果的相对误差均小于2%,2种算法对图像的处理速度分别为130 ms和119 ms。此研究表明该双目视觉测距系统能够实现图像数据的快速处理,并能够较为准确地完成树木和障碍物等林间目标的测距,为计算机视觉技术在森林资源调查中的应用提供参考。

关键词： FPGA 双目视觉 SGbm算法 bm算法测距系统

来源：评论

学校读者我要写书评

暂无评论

一种改进的模式匹配算法