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

来源 :计算机应用 | 被引量 : 9次 | 上传用户:narco008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中在分析入侵检测系统Snort的规则匹配算法———Boyer Moore(BM )算法的基础上 ,提出了一种更为优越的字符串搜索算法 ,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较。理论分析与实验表明 ,该算法具有更大的平均搜索步长、更少的匹配比较次数和更快的速度。
其他文献
12月2日,全省土地储备工作1座谈会在舟山召开。浙江省国土资源厅党组书记、厅长陈铁雄出席会议并作重要讲话,厅机关各业务处室、各市国土资源局局长、土地储备中心主任以及部分县市国土资源局局长和储备中心主任参加了会议。会议由厅利用处处长姜建明主持。会上,11个地市和部分县市作了交流发言,详细介绍了各地开展土地储备工作的经验和做法。在肯定取得成绩的同时,也清醒地认识到当前土地储备工作面临的困难和
虚楼里出现水蚂蚁的黄昏,一场大雨来到阿骨寨,冲毁了周福堤位于林边的羊圈。羊圈跟虚楼隔一块菜地,后面是长满灌木的小山冈。洪水带着雨季特有的浑浊和枯枝败叶,从山脊扑下来
国家自然科学基金项目HBase(Historicl Data and Knowledge Base System)是一个处理历史性数据与知识的数据库系统,它拥有基本的时态查询操作。本文介绍了在关系数据模型基础
杭州市国土资源局西湖分局积极应对税征管理体制改革和土地年收益缴款方式调整带来的新变化,严格土地年收益收取工作。截至目前,已办理土地年收益征收35宗,计征面积122122平
本文先扼要介绍了已成成功用于关系查询优化和查询处理的技术也可应用于OO查询优化和查询处理的理由。接着简要概括了这些技术,最后讨论了将这些技术用于OO查询优化和查询处理时应
该文简单介绍了杆塔接地电阻测量的重要性,接地系统以及接触电阻的概念,传统的测量方法、简单原理及各自的优缺点。分析了利用各自优点而改进的接地电阻测量新方法,并提出了几种
通过列举交联电缆直流耐压试验的缺点、电缆交流耐压试验方法(重点以串联谐振耐压试验的基本原理、方法、优点为例)、介绍交流耐压试验标准、谐振电源产品应用实例和使用注意事
本文根据实际应用系统,介绍了一种IBM-PC微机与MCS-51单片机多机系统实时通讯的新方法,并用TU RBOC语言编程实现,详细讨论了通讯的实现原理及软件设计思想。
4月22日是第47个"世界地球日",今年的主题是"节约集约利用资源,倡导绿色简约生活"。为做好地质灾害防治工作,浙江省国土资源厅决定在全省开展以"珍爱生命,避让灾害"为主题的地质灾
<正>11月1日,浙江省国土资源厅党组书记、厅长陈铁雄一行赴金华调研国土资源管理工作。金华市委副书记、代市长尹学群、副市长祝伦根陪同调研。陈铁雄厅长首先考察了金华经济
期刊