com.hankcs.hanlp.collection.AhoCorasick

Class AhoCorasickDoubleArrayTrie<V>

java.lang.Object

com.hankcs.hanlp.collection.AhoCorasick.AhoCorasickDoubleArrayTrie<V>

public class AhoCorasickDoubleArrayTrie<V>
extends Object

基于双数组Trie树的AhoCorasick自动机

Author:

hankcs

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AhoCorasickDoubleArrayTrie.Hit<V> 一个命中结果
static interface	AhoCorasickDoubleArrayTrie.IHit<V> 命中一个模式串的处理方法
static interface	AhoCorasickDoubleArrayTrie.IHitFull<V>

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	base 双数组之base
protected int[]	check 双数组值check
protected int[]	l 每个key的长度
protected int	size base 和 check 的大小
protected V[]	v 保存value

Constructor Summary

Constructors

Constructor and Description
AhoCorasickDoubleArrayTrie()
AhoCorasickDoubleArrayTrie(TreeMap<String,V> dictionary) 由一个词典创建

Method Summary

Modifier and Type	Method and Description
void	build(TreeMap<String,V> map) 由一个排序好的map创建
int	exactMatchSearch(String key) 精确匹配
V	get(int index) 从值数组中提取下标为index的值 注意为了效率，此处不进行参数校验
V	get(String key) 获取值
boolean	load(ByteArray byteArray, V[] value) 载入
void	load(ObjectInputStream in, V[] value) 载入
void	parseText(char[] text, AhoCorasickDoubleArrayTrie.IHit<V> processor) 处理文本
void	parseText(char[] text, AhoCorasickDoubleArrayTrie.IHitFull<V> processor) 处理文本
List<AhoCorasickDoubleArrayTrie.Hit<V>>	parseText(String text) 匹配母文本
void	parseText(String text, AhoCorasickDoubleArrayTrie.IHit<V> processor) 处理文本
void	save(DataOutputStream out) 持久化
void	save(ObjectOutputStream out) 持久化
boolean	set(String key, V value) 更新某个键对应的值
int	size() 大小，即包含多少个模式串
protected int	transition(int current, char c) 转移状态
protected int	transitionWithRoot(int nodePos, char c) c转移，如果是根节点则返回自己

Methods inherited from class java.lang.Object

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

Field Detail

check

protected int[] check

双数组值check

base

protected int[] base

双数组之base

v

protected V[] v

保存value

l

protected int[] l

每个key的长度

size

protected int size

base 和 check 的大小

Constructor Detail

AhoCorasickDoubleArrayTrie

public AhoCorasickDoubleArrayTrie()

AhoCorasickDoubleArrayTrie

public AhoCorasickDoubleArrayTrie(TreeMap<String,V> dictionary)

由一个词典创建

Parameters:

dictionary - 词典

Method Detail

parseText

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

匹配母文本

Parameters:

text - 一些文本

Returns:

一个pair列表

parseText

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

处理文本

Parameters:

text - 文本

processor - 处理器

parseText

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

处理文本

Parameters:

text -

processor -

parseText

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

处理文本

Parameters:

text -

processor -

save

public void save(DataOutputStream out)
          throws Exception

持久化

Parameters:

out - 一个DataOutputStream

Throws:

Exception - 可能的IO异常等

save

public void save(ObjectOutputStream out)
          throws IOException

持久化

Parameters:

out - 一个ObjectOutputStream

Throws:

IOException - 可能的IO异常

load

public void load(ObjectInputStream in,
                 V[] value)
          throws IOException,
                 ClassNotFoundException

载入

Parameters:

in - 一个ObjectInputStream

value - 值（持久化的时候并没有持久化值，现在需要额外提供）

Throws:

IOException

ClassNotFoundException

load

public boolean load(ByteArray byteArray,
                    V[] value)

载入

Parameters:

byteArray - 一个字节数组

value - 值数组

Returns:

成功与否

get

public V get(String key)

获取值

Parameters:

key - 键

Returns:

set

public boolean set(String key,
                   V value)

更新某个键对应的值

Parameters:

key - 键

value - 值

Returns:

是否成功（失败的原因是没有这个键）

get

public V get(int index)

从值数组中提取下标为index的值
注意为了效率，此处不进行参数校验

Parameters:

index - 下标

Returns:

值

transition

protected int transition(int current,
                         char c)

转移状态

Parameters:

current -

c -

Returns:

transitionWithRoot

protected int transitionWithRoot(int nodePos,
                                 char c)

c转移，如果是根节点则返回自己

Parameters:

nodePos -

c -

Returns:

build

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

由一个排序好的map创建

exactMatchSearch

public int exactMatchSearch(String key)

精确匹配

Parameters:

key - 键

Returns:

值的下标

size

public int size()

大小，即包含多少个模式串

Returns: