Update README.md

This commit is contained in:
Sun Junyi 2012-11-26 11:55:49 +08:00
parent d421fe5e7e
commit 22d1e3c043

View File

@ -19,9 +19,9 @@ Usage
Algorithm Algorithm
======== ========
* 基于Trie树结构实现高效的词图扫描生成句子中汉字构成的有向无环图DAG) * 基于Trie树结构实现高效的词图扫描生成句子中汉字所有可能成词情况所构成的有向无环图DAG)
* 采用了记忆化搜索实现最大概率路径的计算, 找出基于词频的最大切分组合 * 采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合
* 对于未登录词,采用了基于汉字位置概率的模型使用了Viterbi算法 * 对于未登录词,采用了基于汉字成词能力的HMM模型使用了Viterbi算法
功能 1):分词 功能 1):分词
========== ==========
@ -45,7 +45,7 @@ Algorithm
Output: Output:
Full Mode: 我/ 来/ 来到/ 到/ 北/ 北京/ 京/ 清/ 清华/ 清华大学/ 华/ 华大/ 大/ 大学/ Full Mode: 我/ 来到/ 北京/ 清华/ 清华大学/ 华大/ 大学
Default Mode: 我/ 来到/ 北京/ 清华大学 Default Mode: 我/ 来到/ 北京/ 清华大学