《表2 output表：一种基于Aho-Corasick算法改进的多模式匹配算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种基于Aho-Corasick算法改进的多模式匹配算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

步骤3:output表的构建。根据图1的有限状态自动机可知，圆圈带阴影的4个状态是输出状态，当目标串沿着自动机达到这几个状态时，说明匹配成功了相应的模式串。使用output表存储这一可输出状态，在确定有限状态自动机中用背景为灰色的圆圈表示。得到output表如表2所示。