软件包 com.hankcs.hanlp.collection.AhoCorasick

接口摘要
AhoCorasickDoubleArrayTrie.IHit<V> 命中一个模式串的处理方法
AhoCorasickDoubleArrayTrie.IHitFull<V>  
 

类摘要
AhoCorasickDoubleArrayTrie<V> 基于双数组Trie树的AhoCorasick自动机
State 一个状态有如下几个功能

success; 成功转移到另一个状态 failure; 不可顺着字符串跳转的话,则跳转到一个浅一点的节点 emits; 命中一个模式串

根节点稍有不同,根节点没有 failure 功能,它的“failure”指的是按照字符串路径转移到下一个状态。

 



Copyright © 2014–2015 码农场. All rights reserved.