面向涉密检查系统的基于KMP思想的多模式匹配算法

模式匹配算法是涉密检查系统搜索引擎中的主要算法。在分析比较常用模式匹配算法基础上，提出了一种基于KMP算法跳跃思想的多模式匹配算法。该算法可兼容多模式匹配情况和单模式匹配情况，引入多维数组存储模式集并对模式集进行简单排序处理以简化后续操作，引入棋盘表记录各模式串的最大跳跃距离及模式串间跳跃距离。实验结果表明，该算法易于实现，并能有效提高匹配速度，对海量数据检索，有较好的时间和空间性能。

Multi-pattern Matching Based on KMP Algorithm for SCT System

Pattern matching is the essential part of Secret Checking Tool. We presented an improved multi-pattern matching algorithm based on the idea of KMP algorithm after analyzing some classic pattern matching algorithms. The new algorithm applied to multi-pattern matching and single pattern matching. It adopts pattern matrix to hold patterns which have been sorted by and adopts skip matrix to record the next location of moving. Experimental results proved that the new algorithm is easy to implement and can enharice the speed of matching effectively, having better time complexity and space complexity.