A B C D E F G H I K L M N O P R S T U V
All Classes All Packages
All Classes All Packages
All Classes All Packages
A
- addAllKeyword(Collection<String>) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
add a collection of keywords
- addEmit(int) - Method in class com.hankcs.algorithm.State
-
添加一个匹配到的模式串(这个状态对应着这个模式串)
- addEmit(Collection<Integer>) - Method in class com.hankcs.algorithm.State
-
添加一些匹配到的模式串
- addKeyword(String, int) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
add a keyword
- addState(Character) - Method in class com.hankcs.algorithm.State
- AhoCorasickDoubleArrayTrie<V> - Class in com.hankcs.algorithm
-
An implementation of Aho Corasick algorithm based on Double Array Trie
- AhoCorasickDoubleArrayTrie() - Constructor for class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
- AhoCorasickDoubleArrayTrie.Builder - Class in com.hankcs.algorithm
-
A builder to build the AhoCorasickDoubleArrayTrie
- AhoCorasickDoubleArrayTrie.Hit<V> - Class in com.hankcs.algorithm
-
A result output
- AhoCorasickDoubleArrayTrie.IHit<V> - Interface in com.hankcs.algorithm
-
Processor handles the output when hit a keyword
- AhoCorasickDoubleArrayTrie.IHitCancellable<V> - Interface in com.hankcs.algorithm
-
Callback that allows to cancel the search process.
- AhoCorasickDoubleArrayTrie.IHitFull<V> - Interface in com.hankcs.algorithm
-
Processor handles the output when hit a keyword, with more detail
- allocSize - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
the allocSize of the dynamic array
B
- base - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
base array of the Double Array Trie structure
- begin - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Hit
-
the beginning index, inclusive.
- build(Map<String, V>) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Build a AhoCorasickDoubleArrayTrie from a map
- build(Map<String, V>) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
Build from a map
- buildDoubleArrayTrie(int) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
- Builder() - Constructor for class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
C
- check - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
check array of the Double Array Trie structure
- com.hankcs.algorithm - package com.hankcs.algorithm
- constructFailureStates() - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
construct failure table
- constructOutput(State) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
construct output table
D
E
- emit() - Method in class com.hankcs.algorithm.State
-
获取这个节点代表的模式串(们)
- emits - Variable in class com.hankcs.algorithm.State
-
只要这个状态可达,则记录模式串
- end - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Hit
-
the ending index, exclusive.
- exactMatchSearch(char[], int, int, int) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
match exactly by a key
- exactMatchSearch(String) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
match exactly by a key
- exactMatchSearch(String, int, int, int) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
match exactly by a key
F
- fail - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
fail table of the Aho Corasick automata
- failure - Variable in class com.hankcs.algorithm.State
-
fail 函数,如果没有匹配到,则跳转到此状态。
- failure() - Method in class com.hankcs.algorithm.State
-
获取failure状态
- fetch(State, List<Map.Entry<Integer, State>>) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
fetch siblings of a parent node
- findFirst(String) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Search first match in string
G
- get(int) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Pick the value by index in value array
Notice that to be more efficiently, this method DO NOT check the parameter - get(String) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Get value by a String key, just like a map.get() method
- getDepth() - Method in class com.hankcs.algorithm.State
-
获取节点深度
- getIndex() - Method in class com.hankcs.algorithm.State
- getLargestValueId() - Method in class com.hankcs.algorithm.State
-
获取最大的值
- getState(int, char) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
transmit state, supports failure function
- getStates() - Method in class com.hankcs.algorithm.State
- getSuccess() - Method in class com.hankcs.algorithm.State
-
获取goto表
- getTransitions() - Method in class com.hankcs.algorithm.State
H
- hit(int, int, V) - Method in interface com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.IHit
-
Hit a keyword, you can use some code like text.substring(begin, end) to get the keyword
- hit(int, int, V) - Method in interface com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.IHitCancellable
-
Hit a keyword, you can use some code like text.substring(begin, end) to get the keyword
- hit(int, int, V, int) - Method in interface com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.IHitFull
-
Hit a keyword, you can use some code like text.substring(begin, end) to get the keyword
- Hit(int, int, V) - Constructor for class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Hit
I
- index - Variable in class com.hankcs.algorithm.State
-
在双数组中的对应下标
- insert(List<Map.Entry<Integer, State>>) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
insert the siblings to double array trie
- isAcceptable() - Method in class com.hankcs.algorithm.State
-
是否是终止状态
K
- keySize - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
the size of the key-pair sets
L
- l - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
the length of every key
- load(ObjectInputStream) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Load
- loseWeight() - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
free the unnecessary memory
M
- matches(String) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Checks that string contains at least one substring
N
- nextCheckPos - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
the next position to check unused memory
- nextState(Character) - Method in class com.hankcs.algorithm.State
-
按照character转移,根节点转移失败会返回自己(永远不会返回null)
- nextState(Character, boolean) - Method in class com.hankcs.algorithm.State
-
转移到下一个状态
- nextStateIgnoreRootState(Character) - Method in class com.hankcs.algorithm.State
-
按照character转移,任何节点转移失败会返回null
O
- output - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
output table of the Aho Corasick automata
P
- parseText(char[], AhoCorasickDoubleArrayTrie.IHit<V>) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Parse text
- parseText(char[], AhoCorasickDoubleArrayTrie.IHitFull<V>) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Parse text
- parseText(CharSequence) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Parse text
- parseText(CharSequence, AhoCorasickDoubleArrayTrie.IHit<V>) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Parse text
- parseText(CharSequence, AhoCorasickDoubleArrayTrie.IHitCancellable<V>) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Parse text
- progress - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
a parameter controls the memory growth speed of the dynamic array
R
- resize(int) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
allocate the memory of the dynamic array
- rootState - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
the root state of trie
S
- save(ObjectOutputStream) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Save
- set(String, V) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Update a value corresponding to a key
- setFailure(State, int[]) - Method in class com.hankcs.algorithm.State
-
设置failure状态
- setIndex(int) - Method in class com.hankcs.algorithm.State
- size - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
the size of base and check array
- size() - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
Get the size of the keywords
- State - Class in com.hankcs.algorithm
-
一个状态有如下几个功能
- State() - Constructor for class com.hankcs.algorithm.State
-
构造深度为0的节点
- State(int) - Constructor for class com.hankcs.algorithm.State
-
构造深度为depth的节点
- storeEmits(int, int, List<AhoCorasickDoubleArrayTrie.Hit<V>>) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
store output
- success - Variable in class com.hankcs.algorithm.State
-
goto 表,也称转移函数。根据字符串的下一个字符转移到下一个状态
T
- toString() - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Hit
- toString() - Method in class com.hankcs.algorithm.State
- transition(int, char) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
transition of a state
- transitionWithRoot(int, char) - Method in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
transition of a state, if the state is root and it failed, then returns the root
U
- used - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Builder
-
whether the position has been used
V
- v - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie
-
outer value array
- value - Variable in class com.hankcs.algorithm.AhoCorasickDoubleArrayTrie.Hit
-
the value assigned to the keyword
All Classes All Packages