用Python寫一個拼音輸入法

拼音輸入法的簡單實現可以歸結爲使用維特比算法求解漢字隱馬爾可夫模型的問題：將用戶輸入的拼音轉換爲字層，使用維特比算法求解得到概率最大的一個「字鏈」，這個「字鏈」便是拼音輸入法輸出的文字。主要的幾個步驟包括： 1、語料數據的預處理：把語料內容從文件列表中抽取出來，分句，去掉非中文字符。2、在所有語料中，計算每個漢字的出現頻次。3、在所有語料中，計算當前漢字與其前面的漢字共同出現的頻數，並計算其頻率。

>>阅读原文<<