Viterbi算法中的这一行具体是什么？

Question

我更关心的是理解左边的赋值箭头，然后是max s＆＃39; = 1到N.忽略变量的语义。

谢谢！

Answer 1

这是一个递归公式，用于确定 s 和 t 的给定值的 viterbi [s，t] 的值。

实际上， viterbi 是 N 行的矩阵， s 是该矩阵中的行号， t 列号。

矩阵的 s，t 中单元格中的值是通过获取上一列中的所有值（列 t-1 和行）来确定的。 s＆＃39; 从1到 N ）， - 应该是已知的 - 并将它们乘以来自另外两个矩阵的特定值（我忽略了它们在这里的作用，但这些矩阵是给定的，而 s的值，< em> s＆＃39; 和 t 确定从这些矩阵中选择哪个值）。

从所有这些 N 产品中，取得了最大的成就。

当您从第一列的已知值开始（ t = 1）时，您可以使用此公式找到第二列中的值，当您拥有第三列中的值时，第三列，... .etc。