对BM模式匹配算法的一种改进

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:liongliong550
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配在入侵检测系统中有着广泛的应用。在对BM以及相关算法分析的基础上,提出了一种基于BM算法的改进算法。该算法同时运用BMH和BMHS算法的思想对模式进行移动,并利用了模式串末字符与首字符的组合性,缩短了比较过程,有效地减少了匹配过程中的字符比较次数。实验证明,该算法具有高的匹配效率。
其他文献
针对节假日出行行为的特殊性,利用2014年北京市节假日出行行为调查数据,构建了节假日绿色出行行为Nested Logit模型。通过筛选影响节假日绿色出行行为选择的显著因素,建立了
设计了一种基于钛酸锶钡陶瓷的新型宽带频率选择表面,其基本单元尺度为亚波长,按照三角晶格进行排列。通过调节单元的共振频率,实现了三个共振模式耦合而形成宽带工作的阻带
提出了一种基于语言真值直觉模糊代数的直觉模糊命题逻辑系统。基于语言真值格蕴涵代数生成语言真值直觉模糊代数,可同时处理具有可比性或不可比性信息。该方法可以同时处理
为从压力角度衡量山东省资源利用可持续状况,利用物质流方法,通过对全省2005—2014年物质输入、物质输出、物质消耗数据的分析与处理,测算山东省资源利用总量压力、结构压力与增
本文论述了创新意识,创造性思维与合理的知识结构对培养学生创新能力的意义。