摘要:
首先是将分词字典构造成检索树。通常情况下,分词字典是完全的文本文件,其中每一行代表一个词例如表3-1所示的字典可以构造成如图3-8所示字典检索树的形式。由此一来,当利用该字典进行分词时,可以将待匹配字符串作为状态转移的字符输入,在字典检索树中进行遍历,从而判断该字符串是否为字典中存在的词。其算法如下... 阅读全文
posted @ 2015-01-08 22:28 way1987 阅读(160) 评论(0) 推荐(0)
posted @ 2015-01-08 22:28 way1987 阅读(160) 评论(0) 推荐(0)
posted @ 2015-01-08 22:26 way1987 阅读(132) 评论(0) 推荐(0)
posted @ 2015-01-08 22:25 way1987 阅读(215) 评论(0) 推荐(0)
posted @ 2015-01-08 22:17 way1987 阅读(4057) 评论(0) 推荐(0)