Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2006-03-05

Journal: 计算机工程

Included Journals: CSCD、ISTIC、PKU

Volume: 32

Issue: 5

Page Number: 144-146,201

ISSN: 1000-3428

Key Words: 入侵检测;多模式匹配;NMSA算法

Abstract: 基于模式匹配的入侵检测是目前最重要的一种入侵检测方法,而字符串匹配效率是该方法的核心,直接影响检测效率.该文在充分分析BM算法、AC算法及AC_BM算法的基础上提出了一种新的更好搜索步长的多模式匹配算法NMSA,并具体分析了该算法的效率.通过实验数据对比,再次证明NMSA算法具有更好的搜索步长、更好的效率.