全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

一种快速的基于BM模式匹配的改进算法

, PP. 1855-1858

Keywords: 模式匹配算法,入侵检测系统,IBM,算法,模式串,文本串

Full-Text   Cite this paper   Add to My Lib

Abstract:

模式匹配算法是入侵检测系统(IDS)中非常重要的一种算法.在研究和分析几种常用模式匹配算法的基础上,提出一种快速的基于BM(Boyer-Moore)模式匹配的改进算法—–IBM算法.该算法充分利用模式串的末字符和末字符所对应的文本串的后两字符的唯一性,同时参考文本串本身的信息来提高模式串的移动量,使得每次失配后,在保证不丢失匹配成功可能性的前提下尽可能多地向后跳跃.实验结果表明,该算法相比其他模式匹配算法,在检测性能和匹配效率上均具有很大优势,并且能够有效地提高IDS的检测效率和性能.

References

[1]  Wang Minjie, Zhu Lianxuan. Research about pattern matching algorithm[J]. Advances in Intelligent and Soft Computing, 2012, 127: 27-32.
[2]  k¨ulekci M O, Vitter J S, Xu B. Fast pattern-matching via k-bit filtering based text decomposition[J]. The Computer J, 2012, 55(1): 62-68.
[3]  Ouyang W, Tombari F, Mattoccia S, et al. Performance evaluation of full search equivalent pattern matching algorithms[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2012, 34(1): 127-143.
[4]  Wang Xiaoqiang. Study on genetic algorithm optimization for support vector machine in network intrusion detection[J]. Advances in Information Sciences and Service Sciences, 2012, 4(2): 282-288.
[5]  Sunday D M. A very fast substring search algorithm[J]. Communications of the ACM, 1990, 33(8): 132-142.
[6]  Martin S, Ouelhadj D, Beullens P, et al. A generic agent-based framework for cooperative search using pattern matching and reinforcement learning[R]. Hants: Department of Mathematics, University of Portsmouth, 2012.
[7]  Lin Cheng hung, Chang Shih chieh. Efficient pattern matching algorithm for memory architecture[J]. IEEE Trans on Very Large Scale Integration Systems, 2011, 19(1): 33-41.
[8]  Ong C H L, Ramsay S J. Verifying higher-order functional programs with pattern-matching algebraic data types[C]. Proc of the 38th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages. Austin, 2011: 587-598.
[9]  Gawrychowski P. Optimal pattern matching in LZW compressed strings[C]. Proc of the 22th Annual ACMSIAM Symposium on Discrete Algorithms. San Francisco, 2011: 362-372.
[10]  Boyer R S, Moore J S. A fast string searching algorithm[J]. Communications of the ACM, 1977, 20(10):762-772.
[11]  Knuth D E, Morris J H. Fast pattern matching in strings[J]. SIAM J on Computing, 1977, 6(2): 323-350.
[12]  Zhong Qiuxi, Wan Hui, Xie Peidai, et al. An efficient packet pre-filtering algorithm for NIDS[J]. Lecture Notes in Electrical Engineering, 2012, 126: 113-120.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133