模式匹配算法的优化研究与实现

来源 :天津理工大学学报 | 被引量 : 0次 | 上传用户:cs80085829
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配算法已在入侵检测、文本挖掘等多种领域中被普遍运用,尤其是网络安全方面,如信息过滤、入侵检测等等.而模式匹配算法的效率性能对于提升网络安全性能有很直接的影响,所谓的模式匹配算法,即是在给定的文本主串T中寻找模式串P并进行匹配定位的一个过程.本文对一些比较经典、在实际应用中使用广泛的算法做了简要的介绍和分析,并且基于BMH算法和BMHS算法做了一些优化和改进,本文融合了BMH算法和BMHS算法之所长,并且在匹配的时候进行了双向匹配,仿真实验结果表明本文提出的改进算法提高了匹配效率缩短了执行时间.
其他文献
目的:观察射干麻黄汤联合孟鲁司特治疗感染后咳嗽的疗效。方法:96例随机分为研究组和对照组各48例。研究组采用射干麻黄汤联合孟鲁司特治疗,对照组采用肺力咳合剂联合孟鲁司特治
为了提升邻域分类器的分类性能,提出了一种利用邻域AUC作为分类性能度量指标的启发式是属性选择算法.首先,利用邻域分类器得到邻域AUC,然后在此基础上,借助贪心搜索策略,逐步加入使
分析我院自2011年1月至2013年11月经内镜下处理和药物治疗的上消化道异物共83例的方法和技巧,其中内镜下取出73例,药物治疗7例,现报告如下。
秦巴山区植物资源十分丰富,如何在不同区域、不同气候区和地类区,采取乔、灌、草结合,体现色彩、形态、风韵之美,四时有景的搭配方式,并且在不同气候地貌条件下,采用不同整地
据美国有线电视新闻网(CNN)2017年7月3日报道,佛罗里达州颁布的一项新法律允许任何人挑战甚至改变孩子们在学校学习的内容。根据已生效的法律,
摘 要:教育部直属高校是我国高等教育改革的主力军,在推进高等教育国际化方面发挥着引领示范作用。新世纪以来,直属高校来华留学研究生教育呈现蓬勃发展态势。但是,直属高校来华留学研究生教育还存在总体规模偏小、发展模式、资助体系单一,洲际国别来源、学科专业、地区院校分布不平衡等问题。文章认为应当在创新工作机制、改革发展模式、扩大教育规模、完善资助体系、提高国际影响力等方面入手,促进来华留学研究生教育的发展
目的:观察锁定钢板结合植骨治疗老年肱骨近端粉碎性骨折的临床疗效。方法:154例采用肱骨近端锁定钢板结合植骨治疗。结果:术后随访平均13.5个月,Neer功能评定优9例、良4例、可2例
【正】 美国的科学艺术家马德内斯(Jay Matternes)复原的尼安德特人(简称尼人)的形象,受到了人类学界的好评,认为具有科学上的正确性,纠正了长时期来被流行的成见和传统的教
以色列莫菲研究院院长米希尔·葛兰(Michal Golan)博士应邀于2014年11月17日在中国教育科学研究院举办科研讲座,就以色列教育体制及其面临的挑战,尤其是教师发展等情况进行
硫苯妥钠过敏并发急性肺水肿1例中国人民解放军第86医院沈根法张兵(243100)患者,张某,女性,16岁。颈胸部疤痕挛缩10年余,行疤痕松解整形术。术前检查病人一般情况尚可,头向前屈,不能后仰。能张嘴。