共查询到18条相似文献，搜索用时 531 毫秒
1.
模式匹配算法是基于规则的入侵检测系统的核心。基于BM模式匹配算法研究,可对其进行改进。改进算法有效地加快了模式匹配的速度,提高了入侵检测的效率。 相似文献
2.
随着计算机网络技术的快速发展,P2P应用作为发展最为迅速的应用之一,给人们带来方便的同时也影响了网络带宽资源及网络安全。深度包检测技术是P2P应用识别中广泛使用的技术,而模式匹配算法是深度包检测的关键技术,为了提高深度包检测技术,需要高效、可靠的模式匹配算法。对一些常用的模式匹配算法进行了分析和总结,并提出未来的研究方向。 相似文献
3.
对字符串模式匹配KMP算法的探讨 总被引：3，自引：0，他引：3
蒋文沛 《南宁师范高等专科学校学报》2001,18(2):72-74
本文通过对字符串模式匹配算法BF与KMP的分析 ,提出了改进KMP算法的方法 ,并通过复杂性分析和上机实验 ,得出在字符串模式匹配时 ,改进后的算法KMPA比算法KMP更有效 相似文献
4.
陈小茵 《南京广播电视大学学报》2011,(4):53-55,59
模式匹配是入侵检测系统的重要检测方法,其性能直接影响入侵检测系统的效率。文章在多模式AC算法的基础上,提出了一种改进的HAC多模式匹配算法。改进算法可以同时进行多个模式的匹配,实现了在对文本一次扫描过程中,模式失配时可以进行比较大的跳跃移动,提高检测速度。 相似文献
5.
模式匹配算法比较成熟,但是传统的模式匹配算法对提高Snort检测性能的效果不是十分有效。Snort采用的BM算法是一种单模式匹配算法,目前研究者对Snort模式匹配算法的研究和改进主要是采用多模式匹配算法来替换原有的BM算法。本文主要介绍了BM算法和WM算法,分析了这两种算法的基本原理并进行了一些相关的比较。 相似文献
6.
7.
本文详细分析几种字符串模式匹配算法如BF、KMP、BM。通过上机实验对这些算法的平均查找时间和匹配次数进行测试,结果表明在这些字符串模式匹配算法中BM算法是最快的算法。 相似文献
8.
模式匹配是字符串的基本运算之一,也是数据结构教学中的难点之一。分析了模式匹配KMP算法以及算法中next函数的含义,给出了next函数的两种实现方法,有助于在教学实践中帮助学生更好地理解该算法。 相似文献
9.
模式匹配算法及其优化 总被引：1，自引：0，他引：1
介绍了几种典型的模式匹配算法,即BM算法、AC算法和AC—BM算法,在此基础上对各算法进行了分析总结,并提出对AC—BM算法进行压缩优化,以节约存储空间,提高匹配效率。 相似文献
10.
黄云峰 《西安文理学院学报》2018,(3)
针对入侵计算机网络导致信息的泄露,提出了融合多模式匹配算法的计算机网络入侵检测方法.通过对计算机网络入侵模型的详细分析,将多模式匹配算法引入到计算机网络中的随机密钥保护中,并对三种常规的多模式匹配算法从匹配所用时间和内存消耗两个方面,与本研究所提算法进行对比.实验结果表明:该算法适用于计算机网络人侵检测,具有一定的实用性. 相似文献
11.
入侵检测是网络安全中一个新兴的、快速发展的并且极为重要的领域.它和防火墙技术、防病毒技术一起构筑起了网络的安全防线.模式匹配技术是入侵检测系统中常用的分析方法,随着网络流量的不断增大,单一使用这种检测方法还存在一些难以适应高速网络入侵检测的准确性和实时性要求的问题.基于此分析了模式匹配技术的缺陷;引入一种新的、有效的检测方法,即协议分析技术,提出了基于协议分析的模式匹配模型及其在Snort系统中的实现;对应用结果进行分析,指出基于协议分析和模式匹配技术相结合的方案能提高入侵检测系统检测的效率和准确率. 相似文献
12.
针对当前海量互联网数据和难以负重的传统基于模式匹配的入侵检测系统,利用网络协议的分层特点,设计了一种基于协议分层过滤特征数据和模式匹配相结合的一种入侵检测系统,极大地提高了入侵检测系统的工作效率。 相似文献
13.
How to quickly and accurately detect new topics from massive data online becomes a main problem of public opinion monitoring in cyberspace. This paperpresents a new event detection method for the current new event detection system, based on sorted subtopic matching algorithm and constructs the entire design framework. In this p~per, the subtopics contained in old topics （or news stories） are sorted in descending order according to their importance to the topic（or news stories）, and form a sorted subtopic sequence. In the process of subtopic matching, subtopic scoring matrix is used to determine whether a new story is reporting a new event. Experimental results show that the sorted subtopic matching model improved the accuracy and effectiveness ofthenew event detection system in cyberspace. 相似文献
14.
魏晋 《河南职业技术师范学院学报》2014,(2):55-59
恶意代码检测技术的核心算法是特征码匹配检测算法.BM（Boyer-Moore）算法作为一种高效的特征码匹配检测算法,已被广泛应用于Windows平台中.由于Android与Windows平台具有完全不同的硬件和软件,因此在Windows平台中的算法未必适用于Android平台.从BM算法的原理入手,经过代码的改进和编程实现,并通过最终的实验测试,表明BM算法完全可以满足在Android平台中恶意代码检测技术的需求,且具有较高的运行效率和准确率. 相似文献
15.
殷江林建德孔令华邹诚游通飞易定容 《福建工程学院学报》2020,(4):370-374
针对室外环境建图与定位缺乏有效的回环检测导致累计漂移误差以及点云地图形式不够紧凑,提出基于Livox(览沃)激光雷达采集数据模块,使用三维点云片段匹配方法消除室外建图出现的误差。首先,对激光雷达采集的三维点云数据进行采样和体素滤波完成数据预处理?然后,使loam(lidarodometryandmappinginreal-time)算法作为前端,采用ICP算法实现快速有效的帧间匹配?最后,结合三维点云片段匹配与GSTAM优化位姿累计误差获得全局一致的的轨迹,并将点云地图优化成为立体占用地图输出。通过将点云片段匹配方法作为回环检测在实际室外环境进行三维激光建图实验证明,该方法能够解决实际室外环境建图中存在的建图不精准的问题。 相似文献
16.
吴晖辉 《顺德职业技术学院学报》2012,10(3):1-4
提出了一种基于小波分解和混合环形投影特征的具有旋转不变性的图像匹配算法。首先在小波变换后的低频图上利用混合环形特征相似性算法得到一系列候选匹配点,然后对候选点在原图像对应的区域内作精确相关匹配得出准确匹配位置。混合环形投影特征值结合了均值投影和方差投影的优点,能有效反映图像的旋转不变性特征。实验证明该算法保持匹配精度的同时减少了匹配计算量,而且对图像的旋转不敏感。 相似文献
17.
为了减轻医务人员劳动强度,同时为患者提供有效的辅助诊断信息,将自动识别追踪技术应用于医用内窥镜中,以辅助外科医生诊断与治疗,并为后续持镜机器人及手术机器人研发打下基础。对比模板匹配和边缘检测匹配两种算法之后,发现模板匹配方法容易受到光照影响,将两者综合后的算法对光照和像素迁移有很强的抗干扰能力,适合于医用内窥镜光照条件不足的应用环境。此外,引入的CamShift 算法以颜色特征作为第二匹配依据,可应对边缘不明显的情况。实验中分别对手术器械和胆囊进行模拟识别跟踪,实验结果表明,在该运动目标检测跟踪算法下,视频画面的帧速率稳定在30fps,不会出现卡顿情况,识别准确率达到了95%,并且在追踪过程中不会丢失目标。该算法原理简单、机理清晰,在实时性、鲁棒性等方面均可满足临床需求。 相似文献
18.
为避免相邻图像非重叠区域特征点被检测和提取,加速图像配准,提出一种基于相位相关法与改进SURF算法的快速图像拼接方法。该方法采用相位相关算法确定待拼接图像的重叠区域,限定SURF特征点检测、提取范围,用改进的SURF算法进行特征点匹配|然后根据MSAC算法剔除误配后的特征点匹配对,求取单应性矩阵,实现图像之间的快速配准|最后采用多波段融合算法对配准后的图像进行处理以消除拼接缝。实验结果表明,与传统算法相比,该方法可提高特征点匹配正确率,加速图像配准过程,完成拼接图像间的平滑过渡。 相似文献