FACA:一种基于交流自动机的多模式匹配算法

Aho-Corasick自动机算法在模式匹配失配时,需要多次回溯才转移到有效的后继状态。从而,提出一种快速多模式匹配算法。该算法为每个状态建立失配时的后继指针,在模式匹配失配时,可以通过失配后继指针快速找到有效的后继状态,从而避免Aho-Corasick自动机失配时的过多回溯,提高匹配效率。 ,为每个状态建立匹配长度和匹配量等信息,在模式匹配过程中,基于这些信息统计模式串在主串中的重复次数,初始出现模式串位置等信息。 ,效率高,且支持在线操作。