/**
* 生成线程安全的终止节点
*
* @return
*/
public static Vertex newE() {
return new Vertex(
Predefine.TAG_END,
" ",
new CoreDictionary.Attribute(Nature.end, Predefine.MAX_FREQUENCY / 10),
CoreDictionary.getWordID(Predefine.TAG_END));
}
/**
* 生成线程安全的起始节点
*
* @return
*/
public static Vertex newB() {
return new Vertex(
Predefine.TAG_BIGIN,
" ",
new CoreDictionary.Attribute(Nature.begin, Predefine.MAX_FREQUENCY / 10),
CoreDictionary.getWordID(Predefine.TAG_BIGIN));
}
/**
* 自动构造一个合理的顶点
*
* @param realWord
*/
public Vertex(String realWord) {
this(null, realWord, CoreDictionary.get(realWord));
}
/**
* 顶点
*
* @author hankcs
*/
public class Vertex {
/** 节点对应的词或等效词（如未##数） */
public String word;
/** 节点对应的真实词，绝对不含## */
public String realWord;
/**
* 词的属性，谨慎修改属性内部的数据，因为会影响到字典<br>
* 如果要修改，应当new一个Attribute
*/
public CoreDictionary.Attribute attribute;
/** 等效词ID,也是Attribute的下标 */
public int wordID;
/** 在一维顶点数组中的下标，可以视作这个顶点的id */
public int index;
/** 始##始 */
public static Vertex B =
new Vertex(
Predefine.TAG_BIGIN,
" ",
new CoreDictionary.Attribute(Nature.begin, Predefine.MAX_FREQUENCY / 10),
CoreDictionary.getWordID(Predefine.TAG_BIGIN));
/** 末##末 */
public static Vertex E =
new Vertex(
Predefine.TAG_END,
" ",
new CoreDictionary.Attribute(Nature.begin, Predefine.MAX_FREQUENCY / 10),
CoreDictionary.getWordID(Predefine.TAG_END));
//////// 在最短路相关计算中用到的几个变量，之所以放在这里，是为了避免再去生成对象，浪费时间////////
/** 到该节点的最短路径的前驱节点 */
public Vertex from;
/** 最短路径对应的权重 */
public double weight;
public void updateFrom(Vertex from) {
double weight = from.weight + MathTools.calculateWeight(from, this);
if (this.from == null || this.weight > weight) {
this.from = from;
this.weight = weight;
}
}
/**
* 最复杂的构造函数
*
* @param word 编译后的词
* @param realWord 真实词
* @param attribute 属性
*/
public Vertex(String word, String realWord, CoreDictionary.Attribute attribute) {
this(word, realWord, attribute, -1);
}
public Vertex(String word, String realWord, CoreDictionary.Attribute attribute, int wordID) {
if (attribute == null) attribute = new CoreDictionary.Attribute(Nature.n, 1); // 安全起见
this.wordID = wordID;
this.attribute = attribute;
if (word == null) word = compileRealWord(realWord, attribute);
assert realWord.length() > 0 : "构造空白节点会导致死循环！";
this.word = word;
this.realWord = realWord;
}
/**
* 将原词转为等效词串
*
* @param realWord 原来的词
* @param attribute 等效词串
* @return
*/
private String compileRealWord(String realWord, CoreDictionary.Attribute attribute) {
if (attribute.nature.length == 1) {
switch (attribute.nature[0]) {
case nr:
case nr1:
case nr2:
case nrf:
case nrj:
{
wordID = CoreDictionary.NR_WORD_ID;
// this.attribute = CoreDictionary.get(CoreDictionary.NR_WORD_ID);
return Predefine.TAG_PEOPLE;
}
case ns:
case nsf:
{
wordID = CoreDictionary.NS_WORD_ID;
// 在地名识别的时候,希望类似"河镇"的词语保持自己的词性,而不是未##地的词性
// this.attribute = CoreDictionary.get(CoreDictionary.NS_WORD_ID);
return Predefine.TAG_PLACE;
}
// case nz:
case nx:
{
wordID = CoreDictionary.NX_WORD_ID;
this.attribute = CoreDictionary.get(CoreDictionary.NX_WORD_ID);
return Predefine.TAG_PROPER;
}
case nt:
case ntc:
case ntcf:
case ntcb:
case ntch:
case nto:
case ntu:
case nts:
case nth:
case nit:
{
wordID = CoreDictionary.NT_WORD_ID;
this.attribute = CoreDictionary.get(CoreDictionary.NT_WORD_ID);
return Predefine.TAG_GROUP;
}
case m:
case mq:
{
wordID = CoreDictionary.M_WORD_ID;
this.attribute = CoreDictionary.get(CoreDictionary.M_WORD_ID);
return Predefine.TAG_NUMBER;
}
case x:
{
wordID = CoreDictionary.X_WORD_ID;
this.attribute = CoreDictionary.get(CoreDictionary.X_WORD_ID);
return Predefine.TAG_CLUSTER;
}
// case xx:
// case w:
// {
// word= Predefine.TAG_OTHER;
// }
// break;
case t:
{
wordID = CoreDictionary.T_WORD_ID;
this.attribute = CoreDictionary.get(CoreDictionary.T_WORD_ID);
return Predefine.TAG_TIME;
}
}
}
return realWord;
}
/**
* 真实词与编译词相同时候的构造函数
*
* @param realWord
* @param attribute
*/
public Vertex(String realWord, CoreDictionary.Attribute attribute) {
this(null, realWord, attribute);
}
public Vertex(String realWord, CoreDictionary.Attribute attribute, int wordID) {
this(null, realWord, attribute, wordID);
}
/**
* 通过一个键值对方便地构造节点
*
* @param entry
*/
public Vertex(Map.Entry<String, CoreDictionary.Attribute> entry) {
this(entry.getKey(), entry.getValue());
}
/**
* 自动构造一个合理的顶点
*
* @param realWord
*/
public Vertex(String realWord) {
this(null, realWord, CoreDictionary.get(realWord));
}
public Vertex(char realWord, CoreDictionary.Attribute attribute) {
this(String.valueOf(realWord), attribute);
}
/**
* 获取真实词
*
* @return
*/
public String getRealWord() {
return realWord;
}
/**
* 获取词的属性
*
* @return
*/
public CoreDictionary.Attribute getAttribute() {
return attribute;
}
/**
* 将属性的词性锁定为nature
*
* @param nature 词性
* @return 如果锁定词性在词性列表中，返回真，否则返回假
*/
public boolean confirmNature(Nature nature) {
if (attribute.nature.length == 1 && attribute.nature[0] == nature) {
return true;
}
boolean result = true;
int frequency = attribute.getNatureFrequency(nature);
if (frequency == 0) {
frequency = 1000;
result = false;
}
attribute = new CoreDictionary.Attribute(nature, frequency);
return result;
}
/**
* 将属性的词性锁定为nature，此重载会降低性能
*
* @param nature 词性
* @param updateWord 是否更新预编译字串
* @return 如果锁定词性在词性列表中，返回真，否则返回假
*/
public boolean confirmNature(Nature nature, boolean updateWord) {
switch (nature) {
case m:
word = Predefine.TAG_NUMBER;
break;
case t:
word = Predefine.TAG_TIME;
break;
default:
logger.warning("没有与" + nature + "对应的case");
break;
}
return confirmNature(nature);
}
/**
* 获取该节点的词性，如果词性还未确定，则返回null
*
* @return
*/
public Nature getNature() {
if (attribute.nature.length == 1) {
return attribute.nature[0];
}
return null;
}
/**
* 猜测最可能的词性，也就是这个节点的词性中出现频率最大的那一个词性
*
* @return
*/
public Nature guessNature() {
return attribute.nature[0];
}
public boolean hasNature(Nature nature) {
return attribute.getNatureFrequency(nature) > 0;
}
/**
* 复制自己
*
* @return 自己的备份
*/
public Vertex copy() {
return new Vertex(word, realWord, attribute);
}
public Vertex setWord(String word) {
this.word = word;
return this;
}
public Vertex setRealWord(String realWord) {
this.realWord = realWord;
return this;
}
/**
* 创建一个数词实例
*
* @param realWord 数字对应的真实字串
* @return 数词顶点
*/
public static Vertex newNumberInstance(String realWord) {
return new Vertex(Predefine.TAG_NUMBER, realWord, new CoreDictionary.Attribute(Nature.m, 1000));
}
/**
* 创建一个地名实例
*
* @param realWord 数字对应的真实字串
* @return 地名顶点
*/
public static Vertex newAddressInstance(String realWord) {
return new Vertex(Predefine.TAG_PLACE, realWord, new CoreDictionary.Attribute(Nature.ns, 1000));
}
/**
* 创建一个标点符号实例
*
* @param realWord 标点符号对应的真实字串
* @return 标点符号顶点
*/
public static Vertex newPunctuationInstance(String realWord) {
return new Vertex(realWord, new CoreDictionary.Attribute(Nature.w, 1000));
}
/**
* 创建一个人名实例
*
* @param realWord
* @return
*/
public static Vertex newPersonInstance(String realWord) {
return newPersonInstance(realWord, 1000);
}
/**
* 创建一个音译人名实例
*
* @param realWord
* @return
*/
public static Vertex newTranslatedPersonInstance(String realWord, int frequency) {
return new Vertex(
Predefine.TAG_PEOPLE, realWord, new CoreDictionary.Attribute(Nature.nrf, frequency));
}
/**
* 创建一个日本人名实例
*
* @param realWord
* @return
*/
public static Vertex newJapanesePersonInstance(String realWord, int frequency) {
return new Vertex(
Predefine.TAG_PEOPLE, realWord, new CoreDictionary.Attribute(Nature.nrj, frequency));
}
/**
* 创建一个人名实例
*
* @param realWord
* @param frequency
* @return
*/
public static Vertex newPersonInstance(String realWord, int frequency) {
return new Vertex(
Predefine.TAG_PEOPLE, realWord, new CoreDictionary.Attribute(Nature.nr, frequency));
}
/**
* 创建一个地名实例
*
* @param realWord
* @param frequency
* @return
*/
public static Vertex newPlaceInstance(String realWord, int frequency) {
return new Vertex(
Predefine.TAG_PLACE, realWord, new CoreDictionary.Attribute(Nature.ns, frequency));
}
/**
* 创建一个机构名实例
*
* @param realWord
* @param frequency
* @return
*/
public static Vertex newOrganizationInstance(String realWord, int frequency) {
return new Vertex(
Predefine.TAG_GROUP, realWord, new CoreDictionary.Attribute(Nature.nt, frequency));
}
/**
* 创建一个时间实例
*
* @param realWord 时间对应的真实字串
* @return 时间顶点
*/
public static Vertex newTimeInstance(String realWord) {
return new Vertex(Predefine.TAG_TIME, realWord, new CoreDictionary.Attribute(Nature.t, 1000));
}
/**
* 生成线程安全的起始节点
*
* @return
*/
public static Vertex newB() {
return new Vertex(
Predefine.TAG_BIGIN,
" ",
new CoreDictionary.Attribute(Nature.begin, Predefine.MAX_FREQUENCY / 10),
CoreDictionary.getWordID(Predefine.TAG_BIGIN));
}
/**
* 生成线程安全的终止节点
*
* @return
*/
public static Vertex newE() {
return new Vertex(
Predefine.TAG_END,
" ",
new CoreDictionary.Attribute(Nature.end, Predefine.MAX_FREQUENCY / 10),
CoreDictionary.getWordID(Predefine.TAG_END));
}
@Override
public String toString() {
return realWord;
// return "WordNode{" +
// "word='" + word + '\'' +
// (word.equals(realWord) ? "" : (", realWord='" + realWord + '\'')) +
//// ", attribute=" + attribute +
// '}';
}
}
/**
* 将原词转为等效词串
*
* @param realWord 原来的词
* @param attribute 等效词串
* @return
*/
private String compileRealWord(String realWord, CoreDictionary.Attribute attribute) {
if (attribute.nature.length == 1) {
switch (attribute.nature[0]) {
case nr:
case nr1:
case nr2:
case nrf:
case nrj:
{
wordID = CoreDictionary.NR_WORD_ID;
// this.attribute = CoreDictionary.get(CoreDictionary.NR_WORD_ID);
return Predefine.TAG_PEOPLE;
}
case ns:
case nsf:
{
wordID = CoreDictionary.NS_WORD_ID;
// 在地名识别的时候,希望类似"河镇"的词语保持自己的词性,而不是未##地的词性
// this.attribute = CoreDictionary.get(CoreDictionary.NS_WORD_ID);
return Predefine.TAG_PLACE;
}
// case nz:
case nx:
{
wordID = CoreDictionary.NX_WORD_ID;
this.attribute = CoreDictionary.get(CoreDictionary.NX_WORD_ID);
return Predefine.TAG_PROPER;
}
case nt:
case ntc:
case ntcf:
case ntcb:
case ntch:
case nto:
case ntu:
case nts:
case nth:
case nit:
{
wordID = CoreDictionary.NT_WORD_ID;
this.attribute = CoreDictionary.get(CoreDictionary.NT_WORD_ID);
return Predefine.TAG_GROUP;
}
case m:
case mq:
{
wordID = CoreDictionary.M_WORD_ID;
this.attribute = CoreDictionary.get(CoreDictionary.M_WORD_ID);
return Predefine.TAG_NUMBER;
}
case x:
{
wordID = CoreDictionary.X_WORD_ID;
this.attribute = CoreDictionary.get(CoreDictionary.X_WORD_ID);
return Predefine.TAG_CLUSTER;
}
// case xx:
// case w:
// {
// word= Predefine.TAG_OTHER;
// }
// break;
case t:
{
wordID = CoreDictionary.T_WORD_ID;
this.attribute = CoreDictionary.get(CoreDictionary.T_WORD_ID);
return Predefine.TAG_TIME;
}
}
}
return realWord;
}