| 程序包 | 说明 |
|---|---|
| com.jn.langx.algorithm.ahocorasick.trie | |
| com.jn.langx.algorithm.ahocorasick.trie.handler |
| 类和说明 |
|---|
| Emit |
| State
A state has various important tasks it must attend to:
success; when a character points to another state, it must return that state
failure; when a character has no matching state, the algorithm must be able to fall back on a
state with less depth
emits; when this state is passed and keywords have been matched, the matches must be
'emitted' so that they can be used later on.
|
| Token |
| Trie
Based on the Aho-Corasick white paper, Bell technologies:
http://cr.yp.to/bib/1975/aho.pdf
|
| Trie.TrieBuilder |
| 类和说明 |
|---|
| Emit |
Copyright © 2020. All rights reserved.