维特比Viterbi算法详解

维特比算法（英语：Viterbi algorithm）是一种动态规划算法。它用于寻找最有可能产生观测事件序列的维特比路径——隐含状态序列，特别是在马尔可夫信息源上下文和隐马尔可夫模型中。 维特比算法利用动态规划，可以解决任何一个图中的最短路径问题。维特比算法是针对一个特殊的图——篱笆网络（Lattice）的有向图最短路径的问题而提出的。它之所以重要，是因为凡是使用隐含马尔可夫模型描述的问题都可以使

>>阅读原文<<