一种基于P-集合筛选过滤的模式匹配算法

摘要

本文实验分析了不同的网络及数据包状态对于不同的模式匹配算法所产生的性能影响；通过对动态数据集的相关性分析，提出了一种新的改进算法，通过最优数据筛选-过滤定理及模式串在文本串中的概率分布，找出模式串的特征字符组成新的匹配模式串；对原始数据集进行分层匹配，并对该算法进行了实验验证及性能分析。