[原创]超高速多模式匹配算法

本算法以经典多模式匹配算法WU-Manber算法为基础,对其进行了结构化改进,达到了超高速的水平.
以下是与之前代表中国最高水平的中科院I3S特征串扫描算法的对比测试结果(同在2.0GHZ CPU上测试):

4字节长的模式:
             2000条模式      5000条模式    1万条模式    3万条模式   5万条模式    10万条模式
i3s          2.5Gbps             1.2Gbps            560Mbps       400Mbps      160Mbps       100Mbps
本算法   2.5Gbps             2.0Gbps            1.7Gbps        1.2Gbps       900Mbps        800Mbps


6字节长的模式:
             2000条模式      5000条模式    1万条模式    3万条模式    5万条模式    10万条模式
i3s          3.0Gbps             1.3Gbps            600Mbps       420Mbps       180Mbps       120Mbps
本算法   2.8Gbps             2.5Gbps            2.5Gbps        2.3Gbps        2.2Gbps        2.0Gbps


另外,I3S的多模式匹配算法只能处理4字节以上的模式,而本算法能处理3字节的模式,性能如下:
3字节模式:
             2000条模式      5000条模式    1万条模式    3万条模式   5万条模式    10万条模式
本算法   2.0Gbps             1.8Gbps           1.5Gbps        1.0Gbps       800Mbps        600Mbps


欢迎咨询,测试,购买.

联系:hffsxg@sina.com