| 改进的模式匹配算法及在入侵检测中的应用 |
| |
| 引用本文： | 甘学士,孙力娟. 改进的模式匹配算法及在入侵检测中的应用[J]. 微机发展, 2006, 16(7): 150-152 |
| |
| 作者姓名： | 甘学士 孙力娟 |
| |
| 作者单位： | 南京邮电大学计算机学院 江苏南京210003 |
| |
| 基金项目： | 江苏省高校自然科学研究基金项目(04KJB520095) |
| |
| 摘 要： | 基于字符串匹配的检测方法是入侵检测系统中一类重要的分析方法。文中在分析现有模式匹配算法的基础上,针对入侵检测的特点,对一种允许插入模式匹配算法———计数过滤法进行了深入研究,提出了改进的计数过滤法。算法利用末位字符跳过尽可能多的字符,同时根据文本窗中字符的有序性,最大限度地减少验证次数,加快匹配速度,从而提高入侵检测的效率。
|
| 关 键 词： | 入侵检测 模式匹配 计数过滤法 末位字符 |
| 文章编号： | 1673-629X(2006)07-0150-03 |
| 修稿时间： | 2005-11-02 |
An Improved Algorithm for Pattern Matching and Its Application in Intrusion Detection System |
| |
| GAN Xue-shi,SUN Li-juan. An Improved Algorithm for Pattern Matching and Its Application in Intrusion Detection System[J]. Microcomputer Development, 2006, 16(7): 150-152 |
| |
| Authors: | GAN Xue-shi SUN Li-juan |
| |
| Abstract: | String matching algorithms are very important analyzing methods in intrusion detection.This paper analyzes the existing pattern-matching algorithms,studies deeply on an algorithm named counting fiter allowing errors,and shows an improved one for intrusion detection.This algorithm makes the best of the ultimate character to overlap characters as much as possible,and reduces verifying.All of these speed up the matching to advance the efficiency of intrusion detection. |
| |
| Keywords: | intrusion detection pattern matching counting filter approach ultimate character |
| 本文献已被 CNKI 等数据库收录！ |
|
