韦特比解码算法(Viterbi decoding algorithm),文学-语言文字-计算语言学及语料库语言学-计算语言学,取一个单独的加权自动机λ和观察系列的集合o=(,,,…,)作为输入,返回具有最佳概率的状态序列q=(,,,…,)及其概率的算法。每一个单元表示的概率可以用如下等式表达:……(1)韦特比算法要选取最大限度地覆盖前面所有可能的状态序列来代表概率最大的路径。与其他所有的动态规划算法一样,韦特比算法递归地填充每一个单元。如果已经计算了每一个状态在时刻t-1的概率,就能够选取得到当前单元的概率最大的路径,来计算韦特比概率。在时刻t-1,对于给定的状态,的值按如下公式计算:……(2)此公式用于计算在时刻t-1的时候使用扩充前面路径的方法来计算韦特比概率。计算时,要把3个因素相乘:①,从前面的时间步算起的前面的韦特比路径概率。②,从前面状态到当前状态的转移概率。③,在给定的当前状态j,观察符号的状态观察似然度。