分词词典的结构机制（二）
分词词典的构造机制（二）
在这篇文章中，着重介绍了利用三叉树的结构特点来进行分词词典的组织。
三叉树，顾名思义，具有三个分支lower，higher，equal。首先为每一个结点设置“转向词”，也即用来进行比较和搜索的一个字。比如有三个词语，“我们”，“中国”，“人们”；在构造词典时，首先创建树根，root ；root 的“转向词”设置为“我”，root的equal分支为“们”；然后，由于
"中国".charAt(0) - root.splitchar >0；所有将“中”其放置在root的higher节点位置，“国”放置在“中”的equal结点位置；同理进行词“人们”的构造。
具体的构造图如附件。
词典构造完成后，同理，按照构造的特点可以进行查找。同时，可以设置每个结点的权值和数据，进行保存和处理。
在这篇文章中，着重介绍了利用三叉树的结构特点来进行分词词典的组织。
三叉树，顾名思义，具有三个分支lower，higher，equal。首先为每一个结点设置“转向词”，也即用来进行比较和搜索的一个字。比如有三个词语，“我们”，“中国”，“人们”；在构造词典时，首先创建树根，root ；root 的“转向词”设置为“我”，root的equal分支为“们”；然后，由于
"中国".charAt(0) - root.splitchar >0；所有将“中”其放置在root的higher节点位置，“国”放置在“中”的equal结点位置；同理进行词“人们”的构造。
具体的构造图如附件。
词典构造完成后，同理，按照构造的特点可以进行查找。同时，可以设置每个结点的权值和数据，进行保存和处理。