一种针对网络流式文本数据的匹配算法

摘要

本文描述了一种对网络流式数据实时监控的搜索算法,应用有限自动机的原理,实现对任意长度数据流进行多关键字无回溯单遍匹配扫描,且加入概率计算,在一定程度上实现文本的简单模糊语义分析。该算法已被网络过滤软件使用,并有良好表现。