一种改进的KMP入侵检测的模式匹配算法

来源 :井冈山大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lz147852369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于KMP的模式匹配算法,给出了具体的实现方法。在不丢失匹配项的前提下,增大next函数的值,使得模式串向右尽可能得滑动更远的一段距离,忽略不必要的比较。通过实验证明,该方法与传统的方法相比能有效地加快匹配的速度,提高入侵检测的效率。
其他文献
以中蜂为试验手段,以蓝莓为试验对象,对贵州蓝莓主产区麻江县的3个主栽品种进行了授粉试验。结果表明,中蜂授粉可显著提高蓝莓产量和品质。经中蜂授粉的蓝莓,其坐果率与结实率达4
近日,科技公司Solid Pixels發起一个众筹活动,它开发了Rhythm Shoes,是一雙可以教人们跳舞的智能鞋子。鞋子通过蓝牙与智能手机同步,鞋底装有压力感应器,可以追踪穿戴者的动作。Rhythm Shoes还可以与APP匹配,让用户观看教程,与节奏保持同步,当你偏离节奏时APP会提醒你。通过APP,你还可以建立自己的舞蹈社区,寻找华尔兹舞伴。
国有企业改革是经济体制改革的中心环节.对国有企业实施战略改组,必须把国有企业改革同改组、改造,加强管理结合起来.只有紧紧瞄准市场目标,努力搞活企业内在机制,加大企业技
我国蜂蜜造假由来已久,但制假掺假售假规模如此之大、假品所占市场份额如此之高、分布如此之广、假品程度如此之逼真,堪创历史之最、世界之最。当前,我国假蜜生产经营已呈工厂化
火龙果产业发展前景广阔,授粉困难仍然是目前制约产业发展的关键技术之一.现阶段仍然缺乏火龙果授粉蜂群配置的相关研究.如何配置授粉蜂群,以获得最佳的经济效益,是火龙果产
由于许多大中专学生及其家长对国家的就业政策认识不够,理解不深,难以适应形势的发展与要求,造成了学生在毕业后不能及时就业工作,为经济建设贡献才智;也使一些用人单位的人
目的:通过观察马来酸依那普利叶酸片对伴H型高血压急性脑梗死患者的影响,探讨发现叶酸对伴H型高血压的急性脑梗死的治疗作用及其预后的影响。方法选择100例急性脑梗死患者随机