| IDS中一种新的模式匹配算法及其并行化 |
| |
| 引用本文： | 张燕,刘方爱.IDS中一种新的模式匹配算法及其并行化[J].山东科学,2005,18(1):54-56,61. |
| |
| 作者姓名： | 张燕 刘方爱 |
| |
| 作者单位： | 山东师范大学信息管理学院,山东,济南,250014 |
| |
| 摘 要： | 基于字符串匹配的检测方法是入侵检测系统(IDS)中一类很重要的分析方法，文章分析了著名的BM模式匹配算法，提出了一种新的字符匹配算法zY模式匹配算法，该算法的时间复杂度为O（n*(m-1))，比BM算法的时间复杂度O(n*m)低。最后对ZY模式匹配算法进行了并行化设计，并给出了设计代码。
|
| 关 键 词： | 入侵检测 模式匹配 并行 |
| 文章编号： | 1002-4026(2005)01-0054-03 |
A New pattern matching algorithm and parallelization design in IDS |
| |
| ZHANG Yan,LIU Fang-ai.A New pattern matching algorithm and parallelization design in IDS[J].Shandong Science,2005,18(1):54-56,61. |
| |
| Authors: | ZHANG Yan LIU Fang-ai |
| |
| Abstract: | The detection method based on string pattern matching is an important method in Intrusion Detection System (IDS). This paper discussed the famous BM pattern matching algorithm and advanced a new pattern matching algorithm-ZY pattern matching algorithm. The new algorithm's time complexity is O(n*(m-1)), which is less than the complexity of BM algorithm.Finally, the parallelization of the ZY algorithm is presented. |
| |
| Keywords: | intrusion detection pattern matching parallelization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
