基於前綴詞典實現高效的詞圖掃描,生成由漢字在句子中所有可能的構詞情況組成的有向無環圖(DAG)。
利用動態規劃尋找最大概率路徑,根據詞頻找出最大切分組合。
對於未登錄詞,采用基於漢字構詞能力的HMM模型,使用Viterbi算法。