[发明专利]一种基于双跳跃的单模式匹配方法

摘要

本发明公开一种基于双跳跃的单模式匹配方法，采用改进Sunday算法完成其中的入侵模式串的匹配，在字符匹配过程中若出现字符不相等，则先连续跳跃两步，再进行匹配。本发明大大提高了入侵检测系统的匹配效率，提高了检测系统的检测速度，并间接提高了检测系统的实时性，本发明的一种基于双跳跃的单模式匹配方法用途广泛，可应用在自适应免疫网络入侵检测系统和网络内容审计等方面。

主权项

一种基于双跳跃的单模式匹配方法，采用改进Sunday算法完成其中的入侵模式串的匹配，其特征在于，在字符匹配过程中若出现字符不相等，则先连续跳跃两步，再进行匹配，具体包括以下步骤：S21初始化跳跃数组next1和next2；S22开始匹配；S23若匹配成功则将将模式串P[0…m‑1]整体向右移一位，若匹配失败则按跳跃数组next1向右跳跃S1个字符，然后按next2进行第二步跳跃，跳过S2个字符；S24判断移动后的模式串是否到达或超出主串尾，若否则返回S22，若是则结束匹配，输出所有和模式串相匹配的字符串的位置。