基于后缀搜索的单模式匹配算法研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:ITredfox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速发展的网络带给人们方便的同时,其安全问题也伴随而来,解决此问题就是提高入侵检测技术。而入侵检测系统的高效性和准确性又受到模式匹配算法的影响。文中在详细分析三种基于后缀搜索的单模式匹配算法特点的基础上,通过从不同模式串数目角度,对算法进行匹配所需要的时间、所尝试的次数、所比较的字符个数三方面进行实验。实验结果表明,由于QS和RF算法能够跳跃较大长度的字符串,能大大地缩短扫描时间,因而能更有效地提高模式匹配速度,更好地应用到检测系统中。
其他文献
空间聚类是空间数据挖掘中的一种重要手段,采用空间聚类技术进行有用信息的获取具有重要的现实意义。针对城市隧道实时路况的特点,在常见的城市隧道实时交通事件检测数据挖掘
本文对高速公路桥梁施工的技术特点以及安全隐患进行了全面的分析,并且对如何做好高速公路桥梁的安全管理进行了详细的介绍
提高档案信息管理质量,需要把现代档案管理工作化为制度和内容,根据管理工作的需要和制度的特点,积极开展相关工作,促进档案管理工作的发展。笔者结合自身多年档案管理工作经验,本
本文主要针对如何实现小学语文合作学习的有效性展开深入研究,阐述了合作学习有效性的可行性因素,然后通过合作学习中的问题,重点阐述几点优化策略,比如分工合理和职责明确、
1984年Shamir提出的基于身份的加密方案简化了公钥生成和分发的工作,解放了公钥证书,但该方案存在密钥托管、公钥撤销、执行效率等问题。针对这些问题,在VC++6.0的环境下,有效
“青少年时期是身心健康和各项身体素质发展的关键时期。随着经济社会的发展,青少年健康素质不断提高,但也面临着严峻的挑战。”宝坻区教育局局长张景富在各种与体育工作相关的
2011年天津市教委批准天津市第二十中学为首批特色高中实验校。经过五年探索与实践,2016年二十中学高水平通过验收,被评为天津市特色鲜明学校。在创建过程中,学校以此为契机,
思维导图是英国著名学者托尼?博赞提出的一种表达发散性思维的有效工具,将思维导图用于英语词汇教学中能够将各级主题之间的相互隶属关系用图文结合的方式表示出来,建立词汇
本文以危险品仓库监测为背景,通过对现存仓储环境监测方式进行总结,提出一种基于虚拟仪器的智能实时监测系统,利用数据融合算法,实现多路传感器大量数据的有效处理,实现系统
立体匹配是目前计算机视觉领域中最活跃的研究主题之一,在三维重构、对象识别与分类、图像对齐等应用中,立体匹配都是一个关键步骤。为了能够更精确地对特征点进行匹配,给出了一个新的匹配约束条件:匹配点距离相关性约束,据此提出了一种新的立体匹配算法。该算法独立于特征点的检测算法,首先使用灰度相关法进行初始匹配,然后利用最小中值平方法获得部分正确匹配点集,在此基础上加入匹配点距离相关性约束进行引导匹配,得到最