全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

海量模式高效匹配方法研究

DOI: 10.3969/j.issn.0372-2112.2014.06.028, PP. 1220-1224

Keywords: 指纹模型,模式匹配,指纹WuandManber(WM)算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文提出了一种基于随机指纹模型的WuandManber(WM)算法(RandomizingFingerprintWM,RFP-WM),它通过为每一个模式串计算唯一指纹可以有效降低误报率.与WM算法相比,RFP-WM算法极大地降低了哈希冲突率,提高了命中率,在海量模式集上这一效果更为显著.实验结果表明,相对于传统WM算法,该算法的匹配效率更高,而且模式集的规模越大,性能越优越.

References

[1]  牟永敏,李美贵,梁琦.入侵检测系统中模式匹配算法的研究[J].电子学报,2006,34(S1):2488-2490. MU Yong-min,LI Mei-gui,LIANG Qi.The survey of the pattern matching algorithm in intrusion detection system[J].Acta Electronica Sinica,2006,34(S1):2488-2490.(in Chinese)
[2]  张大方,张洁坤,黄昆.一种基于智能有限自动机的正则表达式匹配算法[J].电子学报,2012,40(8):1617-1624. ZHANG Da-fang,ZHANG Jie-kun,HUANG Kun.A regular expression matching algorithm with smart finite automaton[J].Acta Electronica Sinica,2012,40(8):1617-1624.(in Chinese)
[3]  Faro S,Lecroq T.A multiple sliding windows approach to speed up string matching algorithms[A].Experimental Algorithms[C].Berlin Heidelberg:Springer,2012.172-183.
[4]  CAntone D M,FARo S M.Fast-search algorithms:New efficient variants of the Boyer-Moore pattern-matching algorithm[J].Journal of Automata,Languages and Combinatorics,2005,10(5/6):589-608.
[5]  Huang Y,Ping L,Pan X,et al.A fast exact pattern matching algorithm for biological sequences[A].IEEE International Conference on Biomedical Engineering and Informatics Proceedings[C].New York:Institute of Electrical and Electronics Engineers,2008.8-12.
[6]  Wu S,Manber U.A Fast Algorithm for Multi-pattern Searching[R].Tucson:University of Arizona,1994.1-10.
[7]  Kharbutli M,Aldwairi M,Mughrabi A.Function and data parallelization of Wu-Manber pattern matching for intrusion detection systems[J].Network Protocols and Algorithms,2012,4(3):46-61.
[8]  Pyrgiotis T K,Kouzinopoulos C S,Margaritis K G.Parallel implementation of the Wu-Manber algorithm using the openCL framework[A].Artificial Intelligence Applications and Innovations[C].Berlin Heidelberg:Springer,2012.576-583.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133