维特比算法中的这一行具体做什么？

Question

我更关心理解左边的赋值箭头，后跟max s'= 1到N。忽略变量的语义。

谢谢！

Answer 1

对于给定的s和t值，它是确定viterbi [s，t]的值的递归公式。

实际上， 维特比是N行的矩阵，而s是该矩阵中的行号，而t是列号。

单元格中矩阵s，t处的值是通过取前一列中的所有值（列t-1 ，行s'从1到N ）确定的，这些值应该是已知的。并将它们乘以其他两个矩阵的特定值（我忽略了它们在其中的作用，但是这些矩阵是给定的，而s ， s'和t的值决定了从这些矩阵中选择哪个值）。

从所有这N种产品中，获取最大的价值。

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