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

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

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

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

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

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

步骤2:fail表的构建。fail（i）在状态匹配不成功时转移到下一个状态。和状态0相邻的全部状态的失败状态均为状态0。比如在图1中，状态1与状态0相邻，则fail（1）=0。对于其他与状态0不相邻的状态，设当前状态为S2，S2前一状态为S1，则状态S的失败跳转状态为fail（S）=goto（fail （S1），c） 。最终得到的fail表如表1所示。