BMH算法

作品数:18被引量:51H指数:4
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:吕东伟赵远蔡彪刘胜飞张云泉更多>>
相关机构:河南科技大学湖南大学武汉邮电科学研究院中国科学院软件研究所更多>>
相关期刊:《中文科技期刊数据库(全文版)自然科学》《中国新技术新产品》《制造业自动化》《测绘科学技术学报》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家重点实验室开放基金国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
网络入侵检测系统中的多模式匹配算法设计
《信息与电脑》2024年第1期234-236,共3页刘佳诚 
为提高网络入侵检测系统多模式匹配算法性能,解决传统模式处理模式串数量较低的问题,文章将对多模式匹配算法进行优化设计,通过改进BMH的方式提高系统信息处理能力,对比改进BMH与传统BM算法进行验证。结果表明:改进算法对模式串的处理...
关键词:网络入侵检测系统 多模式匹配算法 改进BMH算法 
基于改进BMH算法的恶意网络攻击防范方法研究
《中文科技期刊数据库(全文版)自然科学》2020年第10期00303-00305,共3页程新航 
本文从网络防御系统的基础需求出发,分析了网络入侵检测系统中常规的规则匹配方法,并由此构建了基于改进的BMH算法的恶意网络攻击的规则匹配检测方法,并且验证了该规则匹配算法在性能和资源占比上相较于传统的规则匹配方法的优越性。此...
关键词:网络安全 规则匹配 BMH算法 性能测试 
Boyer-Moore模式匹配算法的一种改进算法被引量:1
《电子技术(上海)》2016年第11期72-75,共4页刘泷 高仲合 宋先强 国凯平 
BM算法是模式匹配算法中的一种重要算法,在分析了BM算法及其改进算法BMH算法和BMHS算法的基础上,提出了一种新的改进算法--BMF算法。在模式匹配过程中,该算法由两侧向中间进行比较,若发现不匹配字符则比较文本串下一字符与模式串串首字...
关键词:模式匹配 BM算法 BMH算法 BMHS算法 
一种改进的单模式匹配算法在DNA检测中的应用
《佳木斯职业学院学报》2016年第9期414-415,共2页章胤 庞绪琳 袁帅 肖静 李春凯 
河北省自然科学基金项目(A2015203121)
本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有...
关键词:单模式匹配 BM算法 BMH算法 DNA检索 
一种改进的单模式匹配算法被引量:1
《测绘科学技术学报》2015年第2期207-211,共5页马绍龙 刘海砚 李吕骏 
河南省科技创新人才计划(13410051001)
为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做...
关键词:KMP算法 BM算法 BMH算法 模式匹配 单模式匹配 
一种改进的BMHS模式匹配算法被引量:2
《计算机时代》2015年第1期8-12,共5页张欢 胡勇 
模式匹配在计算机应用中扮演着很重要的角色。通过分析BM,BMH和BMHS算法及相关改进算法,提出BMHS算法的改进算法(DBMHS)。该算法(DBMHS)充分利用模式串两端字符,通过比较模式串两端字符的跳转距离来实现更大距离的跳转。实验证明,改进...
关键词:模式匹配 跳转距离 BM算法 BMH算法 BMHS算法 DBMHS算法 
一种改进的单模式匹配算法被引量:1
《制造业自动化》2014年第11期15-17,共3页张玉新 李成海 白瑞阳 
国家自然科学(61272486)
模式匹配算法在病毒特征码检测、入侵检测、生物信息等诸多领域有着广泛的应用,如何提高匹配的效率是制约模式匹配算法的决定因素,本文通过分析传统的模式匹配算法提出一种改进的单模式匹配算法,通过对比分析和验证,该算法提高了匹配效率。
关键词:模式匹配 BM算法 BMH算法 
一种快速的单模式匹配算法被引量:2
《华南师范大学学报(自然科学版)》2013年第5期31-35,共5页杨子江 聂瑞华 
国家科技支撑计划项目(2008BAH37B05084);广东省教育科研网优化升级与应用平台建设项目(粤财教2011-16)
在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法——Y_BMHS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_BMHS...
关键词:BMHS算法 二维数组 出现概率 BMH算法 BM算法 
BM模式匹配算法的研究和改进被引量:5
《电子设计工程》2012年第19期52-54,共3页揣锦华 郑景 关锐 
模式匹配算法在数字通信、入侵检测等多种领域都有着广泛的应用,BM算法以其高效的匹配过程成为模式匹配算法中应用最为广泛的算法之一。尽管如此,BM算法的效率还是可以再提高的。本文在介绍经典BM算法及其改进的BMH、BMHS算法的基础上,...
关键词:模式匹配 字符串查找 BM算法 BMH算法 BMHS算法 
一种面向高速网络的模式匹配算法的设计与实现被引量:1
《微计算机信息》2010年第12期167-168,共2页赵远 秦拯 张大方 武年华 
国家自然科学基金项目;基金申请人:秦拯张大方;项目名称:"基于端系统的网络在线测量理论与方法研究"(No.60273070);广东省科技计划项目;基金申请人:秦拯;项目名称:基于P2P分流技术的高速网络入侵检测系统(No.0711020400157);广东省自然基金项目;基金申请人:秦拯;项目名称:面向高速网络入侵检测的基于P2P的分流技术(No.7007730)
本文在对Boyer-Moore(BM)算法及其改进的算法BoyerMoore-Horspool(BMH)算法进行分析的基础上,提出了一种更加快速的模式匹配算法-HPMA(High-Speed-Pattern-Matching-Algorithms,高速模式匹配算法)。该算法采用从模式两端向中间位置交替...
关键词:模式匹配 KMP算法 BM算法 RK算法 BMH算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部