| 赵森严,黄伟,李阳铭.一种改进的KMP入侵检测的模式匹配算法[J].井冈山大学自然版,2013,(1):55-57 |
| 一种改进的KMP入侵检测的模式匹配算法 |
| AN IMPROVED PATTERN MATCHING ALGORITHM OF INTRUSION DETECTION BASED ON KMP |
| |
| DOI： |
| 中文关键词: KMP算法 模式匹配 next函数 入侵检测 |
| 英文关键词: KMP algorithm pattern matching next function intrusion detection |
| 基金项目:国家自然科学基金青年基金项目(61105090) |
|
| 摘要点击次数: 10296 |
| 全文下载次数: 0 |
| 中文摘要: |
| 提出了一种基于KMP的模式匹配算法,给出了具体的实现方法。在不丢失匹配项的前提下,增大next函数的值,使得模式串向右尽可能得滑动更远的一段距离,忽略不必要的比较。通过实验证明,该方法与传统的方法相比能有效地加快匹配的速度,提高入侵检测的效率。 |
| 英文摘要: |
| We proposed a pattern matching algorithm based on KMP and given the specific implementation method.In the premise of not lost a match,we enlarged the value of next function which move pattern string to the right a longer distance as far as possible and ignore unnecessary comparison.Experimental shows that this method compared with the traditional method can accelerate the speed of matching effectively and improve the efficiency of intrusion detection. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
