网络内容检测中的串匹配算法实现研究

摘要

根据扫描方式的不同,串匹配算法可分成3类:使用普通窗口进行从前往后扫描、使用普通窗口进行从后往前扫描、使用大窗口进行双向扫描。对在网络内容实时检测中进行串匹配所面临的问题进行了分析,并所根据不同类型的串匹配算法的特点,分别研究了这些类型算法在网络内容实时检测中的实现方法和特点。其中着重对使用大窗口进行双向扫描的算法的实现进行了研究,结果表明,该类算法不但在传统串匹配中具有优良的性能,在网络内容实时检测中也具有很好的时间、空间性能。