基于Wu-Manber的快速跳跃多模式匹配算法

来源 :第四届中国软件工程大会 | 被引量 : 0次 | 上传用户:gang007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
海量信息处理以及网络入侵检测等应用都对串匹配技术提出了新的挑战.在分析多模式匹配的Wu-Manber算法之后,提出一种基于WM的快速跳跃多模式匹配算法。该算法采用增大跳跃距离、减少冗余移动的方法,提高了WM算法的查找效率。试验数据表明该算法的查找时间比WM算法减少了5-9%。
其他文献
本文阐述了复杂反应机理与反应动力学方程之间关系,指出简化复杂反应机理的必要性,建立简化复杂反应机理的代数方法,并以乙烷裂解反应作为例子给与说明。
随着时代的进步与管理方式的不断创新,在许多高校,现行的图书馆管理模式已经无法适应新形势下读者的需求,由此暴露出许多问题,影响了图书馆其服务职能的发挥。因此,如何对高校图书
本模型(简称 RFPDP)(Ⅰ号)是1986年研制成功的。经过建模和试行实践,笔者研制了改进型(CRFPDP(Ⅱ)。本文分(A)理论实验基础(B)算法和实例两部分报告模型的研制及应用结果。
本文对一类双线性系统,用加权最小二乘辨识方法建立了自适应控制算法,该算法适用于非最小相位系统,且具有大范围渐近收敛和稳定的性质。从谷氨酸结晶过程的pH值控制实验表明,本文算
随着基础网络的快速发展,无人接入网点不断增加。而停电对接入网设备正常运行构成了很大的威协。如何充分保持蓄电池的容量,延长其使用寿命是需要重点考虑的问题,现提出几点看法
发行国债可以弥补财政赤字、筹集建设资金同时还能调节一国或地区的经济状况,但是如果规模或结构不当也会造成债台高筑,导致财政收支的恶性循环。2009年席卷欧洲的主权债务危
T·JK(Y)2-B(50)型(以下简称2B型)减速器是适合重载的目的制动浮轨重力式车辆减速器。为满足货物运输重载化的要求,2B型减速器自2000年至今已相继在30多个编组场安装了1200台。
4 自律控制系统基本原理4 1 自律模块的分布自律控制系统是整个CTC系统的核心模块 ,运行在CTC服务器上 ,它根据各列车的实际运行情况 ,将调度员下达的控制计划转化为对车
本文利用我们研制的多种激波管技术成功在研究了镁粉尘燃烧转变为爆轰(俗称DDT)过程。研究表明,镁粉尘颗粒大小对镁粉DDT过程影响不大。对于强冲击引爆,镁粉尘爆轰压力和速度随着氧含量
本文提出了一种新的、含主动脉锥缩的体循环系统简单模型,此模型既保留了对血流分布惯性和动脉分布顺应性的模拟,又给出了解析形式的模型解,在此基础上进行了计算机模拟并对