Corasiek

AC(Aho—Corasiek) 多模式匹配算法

简介:AC多模式匹配算法产生于1975年的贝尔实验室,最早使用于图书馆的书目查询程序中。该算法以有限状态自动机(FSA)，以及KMP前缀算法为基础.（有说法:ac自动机是KMP的多串形式,是一个有限自动机）AC定义:AC有限自动机M是1个6元组：M=(Q，∑，g，f，qo，F)其中：1、Q是有限状态集(模式树上的所有节点).2、∑是有限的输入字符表(模式树所有边上的字符).3、g是转移函数.4、f
famince·2014-01-27 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他