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

来源 :科技通报 | 被引量 : 0次 | 上传用户:xiaohw123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的模式匹配算法匹配效率较低,有时无法满足入侵检测、搜索引擎等系统性能需求.为此,在BM算法及其衍生算法的基础上,提出了一种高效的模式匹配算法-BMQ算法.该算法利用模式串末字符对应的文本字符与文本字符下一个字符的独特性和组合性,有效提高了模式串最大右移位数出现的概率,加快了匹配速度.通过实验对比,BMQ算法的效率优于BM匹配算法;为进一步验证其有效性,将改进后的算法引入到入侵检测系统中,实验测试结果表明,BMQ算法提高了入侵检测效率.
其他文献
据台湾媒体报道,金石堂书店近日正式进驻台南大远百地下一楼。金石堂台南大远店提供超过6.5万种共计8万册各类书籍,通过兼具主题特色和类别推荐方式,从人文历史、美食旅游等不同
分析了MPLmS网络的基本原理,为了能在标签的分配中更好地体现QoS,通过引入多协议标签交换(MPLS)流量工程控制技术与光交叉连接相结合的一种新型光互联技术--多协议波长标签交换(MP
[摘 要] 通过论述大关县生姜生产的现状和存在问题,提出了选地整地,选用良种,适时播种,规格化套间种,田间管理,病虫害防治,适时收获与储藏等相关建议,采取高产优质高效的综合栽培技术措施,发展壮大生姜产业,拓宽农民增收渠道。  [关键词] 生姜 高产 栽培  [中图分类号] S632.5 [文献标识码] A [文章编号] 1003-1650(2016)10-0184-02  1 引言  大关有适宜于
碱-硅酸反应(ASR)和硫酸盐侵蚀是影响混凝土耐久性的两个重要因素。目前,对于单一因素作用下混凝土劣化过程的研究已有诸多报道,但关于混凝土在碱-硅酸反应和硫酸盐侵蚀复合
提出一种基于自适应控制理论的机电控制系统算法设计,以某型智能水下航行器控制系统为例,设计出并联参考模型自适应控制系统.设计出基于自适应控制理论的机电设备控制系统,设
人类的动作捕捉嵌入丰富的细节,很难使用竞技动画合成技术来实现,当出现非预期的情况时,需要及时创建捕捉动作的记录数据进行响应。本文介绍了一种新技术,通过组合对接触力的物理模拟和一个专门的决策,重入动作库中的影响搜索程序,将一个非预期的影响整合到动作捕捉动画系统驱动中。使用一个驱动的动态模型,系统生成一个基于物理响应而连接的动作捕捉片段。该方法允许角色基于特定的动态效应来应对意想不到的环境的变化。结论
2.4GHz频段是蓝牙、WIFI及很多无线设备使用的频段。在这个ISM开放频段内,设备使用中难免会受到相邻频段及正使用该频段的其他设备的干扰,造成信号传输效率低、质量差的情况。对
MR阻尼器的力学模型都是以电压为已知量,来求阻尼器的出力。而在结构控制中,通常是由控制算法先求出需要的控制力,由此控制力反推出相应的电压,从而控制阻尼器的输入电压来使
COPD并发自发性气胸35例临床分析章强松浙江省桐乡市第一人民医院(314500)随着人口寿命的延长,老年人自发性气胸亦有增加趋势,尤其是慢性阻塞性肺病(COPD)并发自发性气胸更显得突出。我院自90年6月~96年10月
为了满足有源电力滤波器对谐波及无功电流检测的实时性和准确性的要求,本文建立了两种单相电路谐波检测方法的MATLAB仿真模型,利用仿真结果对两种方法的检测性能特别是它们在