一种改进的KMP入侵检测的模式匹配算法 (2013年)

【文件属性】：

文件名称：一种改进的KMP入侵检测的模式匹配算法 (2013年)

文件大小：185KB

文件格式：PDF

更新时间：2024-05-12 09:13:52

自然科学 论文

提出了一种基于KMP的模式匹配算法，给出了具体的实现方法。在不丢失匹配项的前提下，增大next函数的值，使得模式串向右尽可能得滑动更远的一段距离，忽略不必要的比较。通过实验证明，该方法与传统的方法相比能有效地加快匹配的速度，提高入侵检测的效率。