| 基于WM算法的多模式匹配改进算法WMN |
| |
| 引用本文： | 袁世忠,曹旻,王燕燕.基于WM算法的多模式匹配改进算法WMN[J].计算机工程与应用,2007,43(15):128-130. |
| |
| 作者姓名： | 袁世忠 曹旻 王燕燕 |
| |
| 作者单位： | 1.上海大学 计算机工程与科学学院，上海 200072 2.中原工学院 数理系，郑州 450007 |
| |
| 基金项目： | 上海市教委资助项目
,
上海市教委资助项目 |
| |
| 摘 要： | 入侵检测系统中有部分时间用来进行模式匹配，因此提高模式匹配算法的处理速度具有重要的意义。从两个方面改进了目前公认效率较高的多模式匹配算法WM，设计出WMN算法，并对该算法进行了性能测试和分析。实验证明该文提出的WMN算法能够有效提高模式匹配的处理速度。
|
| 关 键 词： | 模式匹配算法 WM算法 WMN算法 |
| 文章编号： | 1002-8331（2007）15-0128-03 |
| 修稿时间： | 2006-09 |
Improved pattern matching algorithm based on WM |
| |
| YUAN Shi-zhong,CAO Min,WANG Yan-yan.Improved pattern matching algorithm based on WM[J].Computer Engineering and Applications,2007,43(15):128-130. |
| |
| Authors: | YUAN Shi-zhong CAO Min WANG Yan-yan |
| |
| Affiliation: | 1.School of Computer Engineering & Science，Shanghai University，Shanghai 200072，China 2.College of Science，Zhongyuan University of Technology，Zhengzhou 450007，China |
| |
| Abstract: | The intrusion detection system always spends some time on pattern matching,thus speeding pattern matching algorithm is a significant research.This paper presents an improved pattern matching algorithm,called WMN,in which the duplicate functions in related tables are eliminated and the next character in a text window is used to determine the distance of right shift of the text window.The performance testing shows that the presented algorithm is more efficient. |
| |
| Keywords: | pattern matching WM algorithm WMN algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
