一种快速字符串匹配搜索算法

来源 :计算机应用 | 被引量 : 9次 | 上传用户:narco008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中在分析入侵检测系统Snort的规则匹配算法———Boyer Moore(BM )算法的基础上 ,提出了一种更为优越的字符串搜索算法 ,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较。理论分析与实验表明 ,该算法具有更大的平均搜索步长、更少的匹配比较次数和更快的速度。
其他文献
杭州市国土资源局西湖分局积极应对税征管理体制改革和土地年收益缴款方式调整带来的新变化,严格土地年收益收取工作。截至目前,已办理土地年收益征收35宗,计征面积122122平
该文简单介绍了杆塔接地电阻测量的重要性,接地系统以及接触电阻的概念,传统的测量方法、简单原理及各自的优缺点。分析了利用各自优点而改进的接地电阻测量新方法,并提出了几种
通过列举交联电缆直流耐压试验的缺点、电缆交流耐压试验方法(重点以串联谐振耐压试验的基本原理、方法、优点为例)、介绍交流耐压试验标准、谐振电源产品应用实例和使用注意事