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

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