摘要
模式匹配是入侵检测系统中常用的技术,而字符串匹配算法是其核心内容。本文分析了三个常用的匹配算法,并在此基础上对其中的BM(Boyer-Moore)算法和WM(Wu-Manber)算法进行了改进和优化,从而提高了模式匹配的速度和效益。
Pattern match is a technology of intrusion detection system in common use, and the core content is Boyer-Moore exact pattern matching algorithms. This paper analyses three common matching algorithms, and based upon this, it optimizes Byoer- Moore algorithms and Wu-Manber algorithms, thereby improves the speed and benefit of matching algorithms.
出处
《计算机与现代化》
2009年第4期5-7,共3页
Computer and Modernization
基金
河南省哲学社会科学规划资助项目(2008FZH004)
河南省自然科学基金资助项目(0511013600)
关键词
入侵检测
模式匹配
BM算法
WU-MANBER算法
intrusion detection system
pattern match
Boyer-Moore algorithms
Wu-Manber algorithms
