词法

分词## 词性标注 #

最大匹配法 MM #

FMM: 正向最大匹配算法.

从左至右依次匹配词典中的词, 匹配到就分词.

BMM: 逆向最大匹配算法.

Bi-directional MM: 双向最大匹配算法.

最少分词法(最短路径法) #

对于字符串 $S=c_1c_2\cdots c_n$

用最短路算法求解最短的路径长度, 即为最少分词.

基于语言模型的分词方法### 基于 HMM 的分词方法 #

HMM: 隐马尔可夫模型.