Index

A B C D E F G H I K L M N O P R S T U V 
All Classes and Interfaces|All Packages|Serialized Form

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

depth - Variable in class com.hankcs.algorithm.State
模式串的长度,也是这个状态的深度

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
A B C D E F G H I K L M N O P R S T U V 
All Classes and Interfaces|All Packages|Serialized Form