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

作者：梁威; 叶猛

来源：电视技术, 2013, (01): 87-90.

DOI：10.16280/j.videoe.2013.01.046

• 海量数据
• 过滤系统
• AC-BM算法
• AC多模式匹配 mass data
• data filtering system
• AC-BM algorithm
• AC multi-pattern matching

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

• 单位
  武汉邮电科学研究院