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

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）的已知值开始时，您可以使用此公式找到第二列中的值，当您有这些值时，可以找到第三列等。