论文研究短规则有效的快速多模式匹配算法.pdf
随着网络技术快速发展,多模式匹配算法所处理的模式集合数目呈爆炸式增长且模式长度不统一,传统的多模式匹配算法已无法有效适应新的模式集合:不同的模式集合,同一算法呈现的性能差异明显。针对模式长度不等且分布不均匀的模式集合,提出一种改进WM的多模式匹配算法(MWM),将模式集合分为长短两个集合并构造各自的长短SHIFT表,辅助WM算法原有SHIFT表验证匹配效果,匹配过程由单一线程完成。该算法不仅减少了模式验证次数,而且提高了算法的平均跳转距离。实验结果表明,所提出的多模式匹配算法(MWM)在模式长度不等且分布不均匀的模式集合下表现出更优的性能,随着模式集合的数目增多,性能提升越明显。在模式集合数目
用户评论
推荐下载
-
论文研究一种多尺度分解下有效的图像融合规则设计.pdf
一种多尺度分解下有效的图像融合规则设计,李晖晖,,基于多尺度分解的图像融合是目前应用非常广泛的一类方法,融合规则的设计是其关键步骤之一。针对红外与可见光图像、毫米波与可见
23 2019-09-17 -
ACBM多模式匹配
包括AC算法实现及相关文档
24 2020-05-14 -
论文研究基于圆形区域拟合匹配的多图幅接边算法研究.pdf
针对矢量型线要素图幅接边中常常出现的由于边界要素间距离计算量大导致程序效率低的问题,提出了一种基于距离匹配和趋势增强的圆形区域拟合匹配接边算法。该算法利用边界线缓冲区来获取候选匹配要素集,然后通过为候
16 2020-07-19 -
AC多模式字符串匹配算法
AC多模式匹配算法,可以利用它来实现英文分词等等应用
27 2020-05-24 -
多模式匹配算法实现及测试代码
基于NFA状态和基于DFA状态的AC(Aho—Corasiek)算法,WM(Wu-Manber)算法
43 2019-05-16 -
多模式匹配Wu_Manber算法改进
Multi-pattern matching Wu-Manber algorithm improvement
27 2019-06-23 -
论文研究面向应用的快速多峰寻优算法.pdf
工程应用中的多峰寻优问题要求搜索目标函数的多个极值点,现有的多峰优化方法难以直接利用应用问题的先验知识引导算法过程,多峰寻优效率较低。基于粒子群优化算法设计一种面向应用的多峰寻优算法,能有效利用易于获
27 2019-09-23 -
论文研究提高Snort规则匹配速度的新方法.pdf
对于基于特征的开源入侵检测系统Snort来说,如何提高规则匹配速度以适应高速网络的发展是关键。对Snort的规则匹配算法以及现有的两种著名的匹配算法BMH与BMHS算法进行比较分析,提出一种简单实用、
10 2020-06-12 -
论文研究一种结合部分交通规则的地图匹配算法.pdf
一种结合部分交通规则的地图匹配算法,张文,高占春,本文通过研究目前一些已经存在的地图匹配算法的优点和缺点,提出了一种改进的基于隐马尔可夫模型的地图匹配算法,主要针对复杂道
9 2020-06-20 -
论文研究一种性能优化的防火墙规则匹配算法.pdf
设计了一种防火墙规则匹配算法, 该算法基于分治思想将规则集按照协议类型分割为多个子集, 并根据规则之间的关系, 将各子集分为无序组和有序组, 通过设计哈希函数和索引算法对两组规则进行分别匹配。分析表明
5 2020-07-16
暂无评论