接上一篇博客的内容，给出应用已知的隐马尔可夫模型和视察状况序列，输出最可能的隐蔽状况序列的算法，该算法由有名信息学巨匠维特比提出，所以叫做维特比算法（viterbi algorithm），这实际上是一个解码的进程。维特比算法仍然应用动态计划，时光庞杂度跟前向算法雷同，最大的区分有两个：1.求和变成取最大值，即盘算问题变成最优化问题 2.增长了回溯，应用一个先驱数组，记载了每条最优（也就是几率最大）的子隐蔽状况序列的每一个节点的先驱。java程序以下： 接上一篇博客的内容，给出应用已知的隐马尔可夫模型和视察状况序列，输出最可能的隐蔽状况
阅读背景：
隐马尔可夫模型之：维特比算法
来源：互联网
分享到：
