多模式匹配算法的应用与改进

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:hnkfxwj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展,Linux操作系统得到广泛应用的同时网络入侵的攻击手段也在不停变化,入侵检测系统可将捕捉到的数据包与已知的网络入侵特征库进行比对,进而发现入侵行为。AC算法是多模式匹配算法之一,它的优点在于能同时进行多个模式串的匹配搜索,缺点是会出现多次没有必要的比较,影响了入侵检测系统的效率,为了提高匹配效率,本文根据AC算法的有限状态自动机构建原理,利用BM算法的跳跃思想,优化文本串位移,提出了一种双向AC算法和BM算法结合的改进算法。根据实验结果表明此算法有效的降低了匹配时间。
其他文献
通过音乐课例进行比较研究、探索,把音乐教学放在广阔的文化背景下,以某一人文主题为中心进行多学科渗透,找出各个人文学科与音乐教学合理综合的有效途径。 Conducting comp
房地产市场营销策略是房地产市场营销理论中一个重要的概念,基于房地产营销策略在房地产三级市场中的重要作用,本文结合兰州市房地产市场所具有的突出特征,指出兰州市房地产
以语文学和文献学方法对汉、藏文佛教文献作比较研究,对于重构印度大乘佛教传统,系统梳理汉、藏佛教交流史,厘定汉、藏佛经文本,以及正确理解汉文佛经这一特殊类型的古汉语文
<正>本书以卡尔·马克思的生平经历与思想发展为主线,从他在德国的成长与求学,在巴黎的工作与斗争,一直写到流放伦敦的最后岁月,涉及青年黑格尔派运动、1848年欧洲革命浪潮、
本文介绍了无线传输模块的应用范围和基本的工作模式、硬件连接及软件编程;无线遥控数据采集系统的基本组成、硬件配置、软件设计,以及中断子程序各部分的主要功能.最后说明
论述了地下商业街的概念定义、火灾发生的特点、过程以及应对策略,分析了地下商业街在防火设计上存在的普遍问题,从合理规划布局、安全疏散和防排烟设计、从严要求室内装修等
尼莫地平的合成以双乙烯酮(DK)、乙二醇独甲醚、异丙醇、间硝基苯甲醛为基本原料,经缩合、氨化、Michael加成反应、环合等步反应制得。反应条件温和,副反应少。通过对Michael
本文通过对华南地区50多个采石场复绿工程的跟踪调查和技术研究,分析评价了近5年来主要采石场生态复绿的工程效果,概述了热带亚热带地区陡峭石壁植被快速生态修复工程及植物
以水杨酸、8-羟基喹啉为配体与铁(Ⅲ)合成了三元配合物,用元素分析、红外光谱、紫外可见光谱、荧光光谱对其进行表征,确定其化学组成为[Fe(C7H5O3)(C9H6NO)2]。其中,水杨酸脱
近年来,随着网络空间逐步清朗,大学生身处的网络环境客观上得到优化与重塑。但从互联网快速发展的视角看,网络技术及应用对认知能力和价值判断尚未成熟的大学生进行了重新赋