com.hankcs.algorithm

类 AhoCorasickDoubleArrayTrie<V>

java.lang.Object

com.hankcs.algorithm.AhoCorasickDoubleArrayTrie<V>

所有已实现的接口:

Serializable

public class AhoCorasickDoubleArrayTrie<V>
extends Object
implements Serializable

An implementation of Aho Corasick algorithm based on Double Array Trie

作者:

hankcs

另请参阅:

序列化表格

嵌套类概要

嵌套类

限定符和类型	类和说明
static class	AhoCorasickDoubleArrayTrie.Hit<V> A result output
static interface	AhoCorasickDoubleArrayTrie.IHit<V> Processor handles the output when hit a keyword
static interface	AhoCorasickDoubleArrayTrie.IHitCancellable<V> Callback that allows to cancel the search process.
static interface	AhoCorasickDoubleArrayTrie.IHitFull<V> Processor handles the output when hit a keyword, with more detail

字段概要

字段

限定符和类型	字段和说明
protected int[]	base base array of the Double Array Trie structure
protected int[]	check check array of the Double Array Trie structure
protected int[]	fail fail table of the Aho Corasick automata
protected int[]	l the length of every key
protected int[][]	output output table of the Aho Corasick automata
protected int	size the size of base and check array
protected V[]	v outer value array

构造器概要

构造器

构造器和说明
AhoCorasickDoubleArrayTrie()

方法概要

限定符和类型	方法和说明
void	build(Map<String,V> map) Build a AhoCorasickDoubleArrayTrie from a map
int	exactMatchSearch(String key) match exactly by a key
AhoCorasickDoubleArrayTrie.Hit<V>	findFirst(String text) Search first match in string
V	get(int index) Pick the value by index in value array Notice that to be more efficiently, this method DO NOT check the parameter
V	get(String key) Get value by a String key, just like a map.get() method
void	load(ObjectInputStream in) Load
boolean	matches(String text) Checks that string contains at least one substring
void	parseText(char[] text, AhoCorasickDoubleArrayTrie.IHit<V> processor) Parse text
void	parseText(char[] text, AhoCorasickDoubleArrayTrie.IHitFull<V> processor) Parse text
List<AhoCorasickDoubleArrayTrie.Hit<V>>	parseText(String text) Parse text
void	parseText(String text, AhoCorasickDoubleArrayTrie.IHit<V> processor) Parse text
void	parseText(String text, AhoCorasickDoubleArrayTrie.IHitCancellable<V> processor) Parse text
void	save(ObjectOutputStream out) Save
int	size() Get the size of the keywords
protected int	transition(int current, char c) transition of a state
protected int	transitionWithRoot(int nodePos, char c) transition of a state, if the state is root and it failed, then returns the root

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料

check

protected int[] check

check array of the Double Array Trie structure

base

protected int[] base

base array of the Double Array Trie structure

fail

protected int[] fail

fail table of the Aho Corasick automata

output

protected int[][] output

output table of the Aho Corasick automata

v

protected V[] v

outer value array

l

protected int[] l

the length of every key

size

protected int size

the size of base and check array

构造器详细资料

AhoCorasickDoubleArrayTrie

public AhoCorasickDoubleArrayTrie()

方法详细资料

parseText

public List<AhoCorasickDoubleArrayTrie.Hit<V>> parseText(String text)

Parse text

参数:

text - The text

返回:

a list of outputs

parseText

public void parseText(String text,
                      AhoCorasickDoubleArrayTrie.IHit<V> processor)

Parse text

参数:

text - The text

processor - A processor which handles the output

parseText

public void parseText(String text,
                      AhoCorasickDoubleArrayTrie.IHitCancellable<V> processor)

Parse text

参数:

text - The text

processor - A processor which handles the output

parseText

public void parseText(char[] text,
                      AhoCorasickDoubleArrayTrie.IHit<V> processor)

Parse text

参数:

text - The text

processor - A processor which handles the output

parseText

public void parseText(char[] text,
                      AhoCorasickDoubleArrayTrie.IHitFull<V> processor)

Parse text

参数:

text - The text

processor - A processor which handles the output

matches

public boolean matches(String text)

Checks that string contains at least one substring

参数:

text - source text to check

返回:

true if string contains at least one substring

findFirst

public AhoCorasickDoubleArrayTrie.Hit<V> findFirst(String text)

Search first match in string

参数:

text - source text to check

返回:

first match or null if there are no matches

save

public void save(ObjectOutputStream out)
          throws IOException

Save

参数:

out - An ObjectOutputStream object

抛出:

IOException - Some IOException

load

public void load(ObjectInputStream in)
          throws IOException,
                 ClassNotFoundException

Load

参数:

in - An ObjectInputStream object

抛出:

IOException

ClassNotFoundException

get

public V get(String key)

Get value by a String key, just like a map.get() method

参数:

key - The key

返回:

get

public V get(int index)

Pick the value by index in value array
Notice that to be more efficiently, this method DO NOT check the parameter

参数:

index - The index

返回:

The value

transition

protected int transition(int current,
                         char c)

transition of a state

参数:

current -

c -

返回:

transitionWithRoot

protected int transitionWithRoot(int nodePos,
                                 char c)

transition of a state, if the state is root and it failed, then returns the root

参数:

nodePos -

c -

返回:

build

public void build(Map<String,V> map)

Build a AhoCorasickDoubleArrayTrie from a map

参数:

map - a map containing key-value pairs

exactMatchSearch

public int exactMatchSearch(String key)

match exactly by a key

参数:

key - the key

返回:

the index of the key, you can use it as a perfect hash function

size

public int size()

Get the size of the keywords

返回: