Viterbi-Algorithm（维特比）算法简述

维特比算法是一个特殊但应用最广的动态规划算法。在求解隐马尔科夫、条件随机场的预测以及seq2seq模型概率计算等问题中均用到了该算法，即对状态序列进行预测时用到。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图-篱笆网了（Lattice）的有向图最短路径问题而提出来的。它之所以重要，是因为凡是使用隐马尔科夫模型描述的问题都可以用它解码，包括当前的数字通信、语音识别、

>>阅读原文<<