首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > AC算法思想:

AC算法思想:

资 源 简 介

AC算法实例说明报告 AC算法思想: AC算法基于有限状态自动机(FSA),在进行匹配之前先对模式串集合SP进行预处理,形成模式树(树形FSA),然后只需对文本字符审T扫描一次就可以找出所有与其匹配的模式字符串P。模式树K的构成如下; (1)K的每一条边e上都用1个字符作为标签; (2)与同一节点相连的边的标签均不同; (3)每1个模式P∈SP都存在1个节点v,使得L(v)=p,其中L(v)表示从根节点到v所经过的所有边上的标签的拼接;                               &nbs

文 件 列 表

王颖昊 莫斌煜 李保罗 工程
AC算法
BM算法
算数编码
VIP VIP
0.187910s