維特比算法

一、前言 之前介紹過馬爾科夫模型（參考），提到馬爾科夫的三個基本問題： 1、概率計算問題 2、學習問題 3、預測問題 這三個問題裏面，比較常見是預測問題，也稱爲解碼。在上面鏈接的文章裏談到有關這個問題的中文分詞模型，下面給出一些解法。 二、基本介紹 1、概率模型 我們知道隱馬爾科夫模型是一個概率模型，概率模型的基本思想可以參考：語言模型。 傳統的概率統計模型自由參數數目隨着序列長度的增加指數級增長

>>阅读原文<<