com.hankcs.hanlp.algorithm.ahocorasick.trie

Class Trie

java.lang.Object

com.hankcs.hanlp.algorithm.ahocorasick.trie.Trie

public class Trie
extends Object

基于 Aho-Corasick 白皮书, 贝尔实验室: ftp://163.13.200.222/assistant/bearhero/prog/%A8%E4%A5%A6/ac_bm.pdf

Author:

Robert Bor

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	Trie.IWalker

Constructor Summary

Constructors

Constructor and Description
Trie()
Trie(Collection<String> keywords)
Trie(TrieConfig trieConfig) 构造一棵trie树

Method Summary

Modifier and Type	Method and Description
void	addAllKeyword(Collection<String> keywordSet)
void	addKeyword(String keyword)
void	dfs(Trie.IWalker walker)
boolean	hasKeyword(String text) 文本是否包含任何模式
Collection<Emit>	parseText(String text) 模式匹配
Trie	remainLongest() 只保留最长匹配
Trie	removeOverlaps()
Collection<Token>	tokenize(String text) 一个最长分词器

Methods inherited from class java.lang.Object

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

Constructor Detail

Trie

public Trie(TrieConfig trieConfig)

构造一棵trie树

Trie

public Trie()

Trie

public Trie(Collection<String> keywords)

Method Detail

removeOverlaps

public Trie removeOverlaps()

remainLongest

public Trie remainLongest()

只保留最长匹配

Returns:

addKeyword

public void addKeyword(String keyword)

addAllKeyword

public void addAllKeyword(Collection<String> keywordSet)

tokenize

public Collection<Token> tokenize(String text)

一个最长分词器

Parameters:

text - 待分词文本

Returns:

parseText

public Collection<Emit> parseText(String text)

模式匹配

Parameters:

text - 待匹配的文本

Returns:

匹配到的模式串

dfs

public void dfs(Trie.IWalker walker)

hasKeyword

public boolean hasKeyword(String text)

文本是否包含任何模式

Parameters:

text - 待匹配的文本

Returns:

文本包含模式時回傳true