海量数据过滤系统中匹配算法的研究

Research on Matching Algorithm in Mass Data Filtering System

模式匹配算法是数据过滤系统的重要组成部分,其效率直接影响到海量数据过滤系统的性能。为了应对当前不断增加的网络数据量对网络安全造成的威胁,提出了一种新的模式匹配算法——改进的AC-BM算法,并将其应用到海量数据过滤系统中。改进后的算法明显减少了匹配时间,提高了海量数据过滤系统执行效率。

Pattern matching algorithm is an important part of the mass data filtering system, its efficiency directly affects the efficiency of mass data filtering system. In response to the threat posed by increasing the amount of network data on network security, a new pattern matching algorithm,improved AC-BM algorithm, is applied to the mass data filtering system. The improved algorithm significantly reduces the matching time, improves the efficiency of mass data filtering system.